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SEMIFLOWS INDUCED BY LENGTH METRICS: ON THE WAY 

TO EXTINCTION 

AlVARO MARTINEZ-PEREZ AND MANUEL A. MORON 



Abstract. Bing and Moise proved, independently, that any Peano continuum 

admits a length metric d. We treat non-degenerate Peano continua with a 

length metric as evolution systems instead of stationary objects. For any 

^~i compact length space {X, d) we consider a semiflow in the hyperspace 2-'^ of 

^^ all non-empty closed sets in X. This semiflow starts with a canonical copy of 

_^>; the Peano continuum {X, d) at t = and, at some time, collapses everything 

into a point. We study some properties of this semiflow for several classes of 
I spaces, manifolds, graphs and finite polyhedra among them. 
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1. Introduction 



Along this paper, X will represent a non-degenerate Peano continuum, that is 
, . a connected and locally connected compact metrizable space with more than one 

C^ point. As known, see the preliminaries, we can always define a geodesic metric in 

X inducing the original topology. 

Let (Y, d) be a compact metric space. The hyperspace of all non-empty closed 
sets in Y is denoted by 2^. The Hausdorff metric, dn, induced by d on 2^ is defined 
to be, given Ai,A2 £ 2^ , 

dH{Ai,A2) := max{ sup {d{x, A2)}, sup {d{y, Ai)}}, 
xeAi yeA2 

or equivalently, 

dH{Ai,A2) :=inf{e>0 | Ai c B{A2,e) y A2 C B{Ai,e)}. 
2^ represents 2^ endowed with the HausdorfF metric. 
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2 A. MARTINEZ-PEREZ AND M. A. MORON 

Our starting point comes from a result by S. B. Nadler in [19]. Considering a 
length metric on a Peano continuum X, we define a semiflow in the hyperspace 
2^ such that for every non-empty compact subset A and every positive t, the 
image is the generalized closed ball about A of radius t. This semiflow has a global 
asymptotically stable attractor which is the point {X} E 2^ . This attractor is 
reached from any orbit at a finite time which is at most equal to the diameter of 
{X, d) . In this sense we say that this evolution system is extinguishable. 

Our main idea is to consider any non-degenerate Peano continuum X with a 
length metric d as an extinguishable evolution system instead of an stationary 
object. By this way many natural questions appear. In this paper we get only few 
answers and some adequate examples. 

In this semiflow any point x E X , considered as a unitary closed subset of X, 
evolves following a geodesic in 2^ till reaching the point {X} g 2"^. This geodesic, 
which is the trajectory of x, takes values on closed metric balls centered at x. In 
this sense the canonical copy X inside 2;^ evolves, with constant speed 1, through 
the subspace of real closed metric balls till the extinction which is produced just 
at the time equal to the diameter of {X, d). Then from time t — to t = diam{X) 
we pass from an isometric copy of {X, d) to a trivial space (i.e. a single point) 
through geodesies. Consequently, many questions naturally arise. For example, 
how many different topological types (homotopy types) of spaces appear throughout 
the evolution till the extinction? Since any point in the canonical copy is moving 
along a geodesic, a general principle is in order: 

The whole canonical copy is moving under a minimum energy principle till the 
extinction. 

What does this principle imply regarding the topological types (homotopy types, 
etc.) you have to reach in the evolution? Specifically, for each time t G [0, diam(X)] 
the semiflow converts the canonical copy X into the space Xt which is the subspace 
of all closed balls with radius t with the Hausdorff metric. How are topologically 
(homotopically, etc.) related X to Xf? Note that Xq ~ X and Xj^ic^jy^i^x) is a point. 
What kind of properties of {X, d) are positively invariant under the action of the 
semiflow? A property P is said to be positively invariant when if X has P, this 
implies Xt has P for all t > 0. Obviously, the property of being a Peano continuum 
is positively invariant. 

Another interesting question is to detect what kind of properties are Weierstrass- 
type for the evolution induced by the semiflow. Without treating to give an exhaus- 
tive deflnition of this terminology, we recall that the classical Weierstrass Theorem 
in Real Analysis, later extended to Topology, asserts that any continuous real func- 
tion on a closed finite real interval is bounded and it attains its maximal and 
minimum value. Think about the semiflow as a continuous function t — > Xt de- 
fined on the real interval [0, diam(X)]. Any consistent definition of a property P to 
be bounded for the evolution should imply that if the semiflow reach only a finite 
number of different P-type then P has to be bounded. 

Associated to the above paragraphs, there is also a problem on the stability of 
the topological type of the canonical copy {X,d). This problem is related to the 
existence of a positive time £o such that the semiflow behaves like a flow in the 
subspace of closed balls for t e [0,eo)- This is a kind of parallelizability property 
of the semiflow near t — 0. It is equivalent to a very natural geometric question: 
If {X, d) is a Peano continuum with a geodesic metric, is it true that there is 
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a positive real eo such that each closed ball of radius lower than Sq determines 
univocally its center? We call this property as the topological robustness of {X,d). 
It is obviously invariant by isometrics. We show that this property strongly depends 
on the (metric) geometry of {X, d) and not on the topology oi X. In fact we give an 
example of bilipschitz homeomorphic pairs, one of them being topologically robust 
and the other not. 

After some preliminaries we describe, in Section 3, the semiflow and some of its 
basic properties. The main element is what we call the dynamical cone of [X, d) 
which is just a dynamical view of the subspace of closed balls with the Hausdorff 
metric. Using this we give a homological model of the evolution. We introduce a 
Lyapunov function for the semiflow which plays the role of a potential function on 
the canonical copy. It allows us to define centers, as points of minimal energy, and 
extremes, as points of maximal energy. Some examples are provided. 

In section 4 we focus on topological robustness giving some positive and negative 
results. We also give an example of a compact geodesic space that has to pass 
through countable many different topological type before the extinction, although 
the homotopy type remains constant. 

In section 5, we prove that being, topologically, a finite graph is a positively 
invariant property for the semiflow as it is also being a finite tree. We study the 
semiflow for finite graphs with natural geodesic metrics in some depth. We prove 
that, in this case, the topological properties of the levels for the semifiow are all 
hounded in the sense that the canonical copy only goes through a finite number of 
topological types until the extinction. This means that in the framework of finite 
metric graphs all the topological properties are Weierstrass-type properties. This 
gives some meaning to our minimum energy principle. We also put examples that 
prevent on the monotonicity on the changes of topological types in the sense that 
our example is a graph with the homotopy type of a 1-sphere and on the way to 
extinction it has to pass through the homotopy type of the figure eight. 

In Section 6 we point out that the Whitney functions in hyperspaces are in- 
trinsically related to Lyapunov functions for the semiflow. Using this we give some 
geometric model for the semiflow in terms of geodesically complete M-trees and their 
corresponding end spaces and give a characterization of the topological robustness. 

The work in this paper can be extended to the non-compact case by considering 
complete connected proper metric spaces and the hyperspace of compact subsets 
with the Hausdorff metric. 

2. Preliminaries 

To avoid introducing too many concepts which are unnecessary for this work, 
we are going to introduce length spaces in a very restricted way. Thus, instead of 
talking about length structures, in which we must fix a set of admissible paths and 
a measure for them, see ^, we are going to start with a metric space and consider 
the length structure induced by the metric when all the paths are admissible. For 
the general framework of length spaces we also follow [3] . 

Definition 2.1. Let {X, d) be a metric space. The length l{c) of a path c : [a, 6] — > X 
is 

n-l 

l[c) = sup y^^d{c{ti),c{ti+i)), 

a=to<tl<---<tn=b j_g 
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where the supremum is taken among all possible partitions of the interval a = to < 
ti<---<t,,^b. 

Definition 2.2. Let {X, d) be a metric space, d is a length metric if the distance 
between every pair of points x,y € X is equal to the infimum of the lengths of the 
paths joining them. (If there is not such a path then d{x, y) = oo j. If d is a length 
metric, then {X,d) is called length space. 

Definition 2.3. Let {X, d) be a metric space. A geodesic path from x E X to 
y E X is a map c from a closed interval [0, 1] gM. to X such that c(0) = x, c{l) — y 
and d{c(t),c{t')) — \t — t'\ \ft,t' G [0,1]. In particular, I = d(x,y). The image of c 
is called geodesic segment with endpoints x and y and it is denoted as [x, y]. When 
the context is clear, we may abuse of the notation and refer to the geodesic segment 
simply as geodesic. 

Definition 2.4. If X is a metric space such that for every pair of points there is 
a geodesic path joining them, then X is said to be geodesic. 

In general, not every length space is geodesic. Let us consider, for example, the 
euclidean plane without the origin. In this case, there is no path from x to its 
symmetric with respect to the origin, —x, with length d{x, —x), although it is clear 
that there are paths between them whose length is as close to that distance as we 
want. 

Next result was proved, independently, by R. H. Bing and E. Moise, in [5] and 
[IB] respectively, in 1949. 

Theorem 2.5 (Bing and Moise). Every Peano continuum {X,t) admits a metric 
d such that [X, r) and {X, d) are homeomorphic and {X, d) is a length space. 

The following is a slightly weak version for length spaces of the Hopf-Rinow 
theorem (see [10]). It is also known as Hopf-Rinow-Cohn-Vossen Theorem, see [H 
Theorem 2.5.28]. 

Proposition 2.6. [31 Proposition 3.7] Let X be a length space. If X is complete 
and locally compact, then: 

(1) Every closed bounded set of X is compact; 

(2) X is a geodesic space. 

Remark 2.7. In this work we are dealing with geodesic compact spaces. Notice 
that, using the results above, we may consider on any Peano continuum a metric 
for which the space is geodesic. 

Notice that the existence of a geodesic path doesn't mean that it should be 
unique. 

Example 2.8. Consider the graph from Figure [Ij with the natural metric where 
every edge has length L 

As we can see, there are two geodesic paths (of length 2) joining x to y. 
For the next basic definitions and properties we follow the book from Bhatia and 
Szego, [J. 

Definition 2.9. A dynamical system on X is the triplet (X, M,7r) where t: is a 
map from the product space X xM. into X satisfying the following axioms: 
(i) tt{x,0) ^x \/x£X 
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Figure 1. The geodesic path joining two points need not be unique. 

(ii) n{Tr{x, t), s) = 7r(x, t + s) for every x € X and i, s € M. 
(iii) TT is continuous. 

For any point x di X, 7r(7r(x, t), — t) = x. From this, it is readily seen the following 
result. 

Proposition 2.10. For every t E M. the map Tit '■ X ^f X defined by TTt{x) — 7r(x, t) 
is a homeomorphism of X in itself. D 

Let A"*" (a;) :~ {y E X \ there is a sequence {t„} in M with t„ — 7> +00 and tt{x, i„) 

y}- 

A{M) -.^{xeX \ A+{x) ^ and A+(a;) n M ^ 0}. 

Definition 2.11. A set M is positively invariant if for every x E M and every 
t > 0, n{x,t) E M. 

Definition 2.12. A set M is said to he stable if every neighbourhood U of M 
contains a positively invariant neighbourhood V of M . 

Definition 2.13. A set M is an attractor if A{M) is a neighbougood of M. 

Definition 2.14. A set M is said to be asymptotically stable if it is stable and an 
attractor. 

Lyapunov functions. 

Theorem 2.15. [TJ Chapter V, Theorem 2.2] A compact M C X is asymptotically 
stable if and only if there exist a real valued continuous function, $, defined in a 
neighbourhood N of M such that: 

(i) $(a;) = QifxEM and ^{x) > if x ^ M; 
(ii) <^{x, t) < $(x) for X ^ M, t>0 and x[0, t] C N. 

Definition 2.16. This function $ is a Lyapunov function on N for tt. 

Semidynamical systems. 

Let us denote by M+ the interval [0, 00) in the real line. 
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Definition 2.17. A semidynamical system on X is a triplet (X, M^,7r) where n is 
a map from the product space X x M+ into X satisfying the following axioms: 
(i) tt{x, 0)^x \/xeX 

(ii) 7r(7r(x, t),s) — 7r(x, t + s) for every x £ X and t,s ^ M+. 

(iii) TT is continuous. 

Remark 2.18. Since the action o/M+ is not reversible as in the case of dynamical 
systems, the behavior of the trajectories, {T:x{t) '■ t € K^}, in the semiflow is 
substantially different. Thus, contrary to the case shown in \2.1(\ the map Ht ■ 
X -^ X defined by 7rt(x) = Tr{x,t) need not be a homeomorphism. Nevertheless, 
the definitions above referred to properties when t -^ 4-oo as stable, asymptotically 
.stable or attractor, work as well for semidynamical .systems. 

Example 2.19. Consider X — [0,1] and TT{x,t) = min{.i; + i, 1}. Clearly, this 
is a semidynamical system but for t > 1, ■K{x,t) = 1 Vx G X. In fact, 1 is an 
asymptotically stable set for this semiflow. 

3. Definition and basic properties of the semiflow 

The basic conceps used below can be found in [20] . 

Let (X, d) be a compact length space. Since X is compact, the closed subsets 
are compact and 2^ — {A d X \ A nonempty and compact}. As we mentioned in 
the introduction, 2;^ represents 2-^ with the Hausdorff metric. 

Consider the map tt : 2;^ x [0, cx)) — )■ 2^ such that for any compact set A and 
any i > 0, 'n{A,t) := B'^{A,t) = {x E X : d{x,A) < t}, this is, the generalized 
closed ball in X about A of radius t. We understand that B'^{A, 0) = A. 

Proposition 3.1. The triplet (2;^,M+,7r) defines a semidynamical system. D 

The proof can be found in H^ although with a different language. 

Note that when X is a length space any generalized closed ball is the closure of the 
generalized open ball, B'^{A,e) — B{A,e). Let us refer to dB{A,e) — dB{A,e) — 
S{A, e) = {z G X \ d{z, A) = e} as the border of the ball and its points as border 
points. From now on, we will denote the closed ball as B{A,e). 

Remark 3.2. Since X is a compact metric space, for any A d X there exists some 
tA such that for every t > tA, B{A,t) — X and therefore, Tr(A,t) — {X} G 2-^ . 

Let us state a few basic properties about the hyperspace in relation to this map. 

Lemma 3.3. Let X be a compact connected length space, A d X and < £o < ^i 
.such that B{A, Eq) ^ X. Then B{A, £„) C i?(A, ei). 

Proof. Otherwise, let us suppose that i3(A,eo) = ^(^,ei). Let 8 — \{£q + £i), 
B{A,£q) C B{A,8) C B{A,8) C B{A,£x) and ah those balls coincide. Therefore, 
there is a proper subspace which is open and closed. This contradicts the fact that 
X is connected. D 

Proposition 3.4. For every e < diam{X), P{£,X) := {A C X \ A closed and 
diam{A) > e} is a neighborhood of {X} in 2^. 

Proof. Let 8 < """^ '^ . Consider any closed subset A <Z X such that dniA, X) < 
S. Since X is compact there are two points x,y G X such that d(x,y) = diam{X). 
Then, d{x , A) , d{y , A) < 6 implies that diam{A) > diam{X) — 26 > e and A S 

P{e,X). D 
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Proposition 3.5. Ve < diam{X) there exists a strong deformation retraction from 
2^ onto Pie,X). 

Proof. For every closed subset A C X there exists some i^ > such that t^ :— 
mf{t I diam{B{A,t)) > e}. If diam{A) > e consider tA — 0. The assignment A i-> 
tA defines a continuous real function on 2;^ because of the continuity of the diameter 
function. Let us define the homotopy G : 2^ x / ^ 2;^ as follows: G{A,t) ~ 
B(A,T[mi{t ■ diam{X),tA}) = 7r(A,min{i • diam{X),tA}). G is continuous, Gq is 
the identity, Gi{2^) C P{e,X) and Gt\p(^^x) is the identity. D 

Suppose always that {X, d) is a non-degenerate Peano continuum with a geodesic 
metric. It is clear that the points in the trajectories of the scmiflow tt, going from 
single points {x} E 2-^ to the whole space {X} e 2''^, are always closed balls 
centered at points. Hence, if we restrict tt to the subspace S C 2"^ of all closed 
balls centered at points of X we still have a semiflow. 

Proposition 3.6. The subspace B of 2^ (or G{X)) is positively invariant for the 
semiflow tt and it is closed in 2^ (or G{X)) with the HausdorfJ metric. Moreover, 
it is contractible and the canonical copy, considered as the subset of closed balls 
of radius zero, is a Z-set inside B in the sense that the identity in B is uniformly 
approximated by maps missing X . 

Proof. Given a ball B{x,e) an a non-negative real number i, we have 

tt{B{x, e),t) = 7r(2;, e + t) = B{x, e + t). 

Since B = tt{Xx[0, diam{X)]) , then it is compact. Moreover tt : Bx [0, diam{X)] — > 
B defines an strong deformation retraction from B to the point {X} G 2^ rep- 
resenting the whole space. The sequence of maps 7r„ : B — > B, defined by 
TTn{B) = Tr{B, -) converges uniformly to the identity. Moreover 7r„(S) P| X = 0. D 

Thus, the semiflow in B takes the isometric copy of the original metric space 
(given by the single points with the Hausdorff metric in the Hyperspace) to the 



point {X} as we saw in 3.2 



For obvious reasons we call B the dynamical cone of {X, d). 

Further questions the space B naturally arise. For example, its topological di- 
mension, local properties, when is it an absolute retract?, etc. We are not going to 
follow this line herein. We will probably do it in a future work. 
Homological model for the semiflow. 

We use the book of Hatcher, [3], for undefined concepts and notations related to 
homology. Let us denote by Xq the canonical copy of X inside 2;^ and by [Xq, Xt] 
the set 7r(Xo x [0,t]). Note that 

[Xo,Xt] = {Ae2^\3s e[0,t],xeXo with A = B{x,e)}. 

The following is clear 

Proposition 3.7. The semiflow tt induces a .strong deformation retraction from 
[Xo,Xt] onto Xf. Concretely 

G:[Xo, Xt] X [0, 1] — > [Xo, Xt] defined by G{B{x, e),s) = B{x, (1 - s)e + st) 

is a strong deformation retraction onto Xt. 
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So, the singular relative homology groups Hn{[Xo,Xt],Xo) measure the differ- 
ence between the homology of the semiflow at time t, because Hn{[XQ,Xt]) is 
isomorphic to Hn{Xt), and the homology of the initial condition Xq. 

Given a compact geodesic space (X, d) and for every natural number n we can 
define a transformation 

H„ : [0,diam{X)] — > AbGroups defined by ff„(i) = H„{[Xo,Xt],Xa) 

which transform non-negative real numbers into abelian groups. The long exact 
sequence for relative singular homology and the fact that [Xo,-^diam(x)] = ^ is 
contractible, allow us to calculate the values at the extremes of the interval. 

Proposition 3.8. For any compact geodesic metric space {X, d) and for every nat- 
ural number n we have: Hn{0) is the trivial group and Hn{diam(X)) = H„-i{X). 

Once we have the definition of the dynamical cone of a compact geodesic metric 
space {X, d) , we can define the dynamical suspension of (X, d) as the space obtained 
from the dynamical cone B by collapsing the canonical copy Xq of X in S to a point. 
The result bellow detects a similarity of behavior between the dynamical and the 
usual suspension. The proof relies on the fact that when {X, d) is a topologically 
robust compact metric geodesic space (see Definition |4.2[ ) then (i3, Xq) is a good 
pair in the sense of [S]. 

Proposition 3.9. Suppose that (X, d) is a topologically robust compact metric 
geodesic space and denote by S the dynamical suspension of (X, d). Then Hn{S) = 

Hn-l{X). 

Order arcs. 

Next, let us focus on the trajectories, {7r^(i) : t e M+}, for any A e 2^ . 

We will see that from every point in the hyperspace, the trajectory on the semi- 
fiow is what is called an order arc from the initial point A to {X}. 

Also, this trajectories are geodesic paths with the Hausdorff metric. This means 
that we can see the semiflow in the hyperspace as a minimal energy flow in which 
each point is sent to the global attractor through a minimal path. 

We extract the following definitions from [l3] 

Definition 3.10. A collection J\f of sets is a nest provided that for any Ni, N2 G Af, 

Ni C ^2 or N2CIN1. 

Definition 3.11. Let X be a compactum, and let H C 2^ . An order arc in H is 
an arc, a, in % such that a is a nest. 

Definition 3.12. A nest from Aq to Ai is a nest, Af such that Ao,Ai E N and 

Ao<zN (zAi for all N GAf. 

For any A G X, with X a compact length space (and therefore connected), 
Na — {B{x,e) I e > 0} is an order arc and, in particular, a nest from {A} to {X}. 

Proposition 3.13. The trajectories of the semiflow are geodesic paths in the hy- 
perspace with the Hausdorff metric. 

Proof. In general, \/A e H, Na = {B{A,e) \e > 0}, the generalized closed balls, 
defines an order arc. Let t^ :— inft>o{B{A, t) = X}. Then the path ua '■ [0, iyi] -^ 
v. with a^(i) = B{A,t) is a geodesic path from A to X where dH{ctA{t),X) = 
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tA — t VA e H and VO < t < i^. Thus, the trajectories in the semiflow are geodesic 
paths in the hyperspace with the HausdorfF metric. D 

Lyapunov functions. Since we have a semiflow with a global asymptotically stable 
attractor, it is natural to define a Lyapunov function for it. 

Clearly, {X} S "H is an asymptotically stable equilibrium point for the semiflow. 

Following [1], the first step to define a Lyapunov function is to define the map 
$(j4) = dH{A,X) and then, with some technical work, make it decreasing in the 
orbits. In this case, it is trivial to check that $ is already a Lyapunov function and 
we can avoid the rest of the construction which does not provide any benefits. 

Consider $, as above, such that ^{A) = dH{A,X). This function, restricted to 
the isometric copy of X in 2-^ allows us to define a function that, in some sense, 
plays the role of a potential on the hyperspace: 

^\x ■ X -^ [m,M] where ^{x) = dH{x,X) — max{d{x,y) \ y G X)}. 

Note that M = diam{X) and m > M/2. 

This function yields a decomposition of the space in equipotential subspaces 
{$-!(*) I is [m,M]}. 

Remark 3.14. For any isometry f : X ^^ X and any a; G X, ^{x) = ^{f{x)). 

Let us denote as centers the points where this function takes the minimum value, 
$~^(?7i), and as extrema the points where it takes the maximum value, <i>^^(M). 

Example 3.15. 

(f>^^(TO) 



Here, the center is the middle of the segment while the extrema are the end 
points of the interval. 

Example 3.16. Consider the circle: X — {e^'^*'^ | < x < 1} C C with the length 
metric. 

Clearlly, $(a;) = tt Vx e X. 

Example 3.17. Let Q — [0, -]^ , the Hilhert cube, with the I2 metric. 

Then, 

A/ = V ^ and $-i(M) = {(x„) | a;„ = {0, -} Vn}. 



n6N 



while 



E i -d $-(..) ^ (i 



4n2 V 2n 

new 

4. Topological robustness of length spaces: examples and 

counterexamples 

Let us define Pe : X — >• 2^ such that Pe{x) := B{x, e) Vx G X. We already know 
that at level we have an isometric copy of the space and that there is a level, £0, 
such that Pe{X) is a single point Ve > Eq. The problem is to understand how are 



10 



A. MARTINEZ-PEREZ AND M. A. MORON 



these projections Pe{X). The difBculty to give general results conies from the fact 
that, even for easy examples, the projection might be more complex (topologically 
or even homotopically) than the original metric space. 

Example 4.1. Consider the graph in FigureyEwith the geodesic metric and every 
edge of length 1. 




Figure 2. The projection need not be homotopically dominated 
by the original space. 

Considering e = 4, the balls about x and x' coincide and the projection is 
something honieomorphic to Figure [Sj 

Definition 4.2. A compact length space {X, d) is topologically robust if there is 
some Eo such that^e < Sq, Pe is a topological embedding. 

Our first aim is finding conditions on {X, d) to assure that it is topologically 
robust. As we saw in the introduction, this means that the semiflow tt keeps the 
topological type of X for some time Eq. It is clear that if for some e' p^i : X -^ 2^ 
is a topological embedding then the same holds for < e < e'. 

Hyperspaces of Peano continua are Hilbert cubes (see [7]). This implies that 
there exists an embedding of X as Z-sct in the Hilbert cube in such a way that 
there are homeomorphic copies of X in its complement and as close to X as we 
want if we consider the hyperspace 2^ with the Hausdorff metric dni ■ 

Remark 4.3. dH2{X,p^{X)) = e. 

Not every compact connected length space is topologically robust. 
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P4(X) 




Figure 3. Projection of the graph from Figure [2] for e = 4. 

Counterexample 4.4. Consider in the real plane the space: 

X = {ix,0)\0<x<l}u{uji^,y)\0<y<^}} 
with the natural length metric. See Figure[^ 

This is a compact connected length space. Then for every e > let tiq be 
such that 2^ < I and consider the points x — (0,0) and y = (2^, 2^)- Clearly 
B{x, e) — B(y, e) and p^ fails to be injective. 

In fact, for every e > 0, Pe{X) is not homeomorphic to X. For every < e < 
diam{X) and Vn such that Jr < e the geodesic segment [(2~", 2~"), (2^", 0)] is 
identified with the geodesic segment [(0, 0), (2~", 0)], and it is readily seen that 
Pe{X) is a finite tree. 

Notice that, in this example, M = 2, ?ti = 1, its extrema are the points $^^(2) = 
U„eNuo{(2"",2-")}U{0,0} and its center is the point $^^1) = (l-O). 

We take the following definition from [3j. See Definition 3.26 and, explicitly on 
page 119. 

Definition 4.5. Given r > 0, a metric space (X,d) is said to he r-uniquely geodesic 
if for every pair of points x,y with d{x,y) < r there is a unique geodesic segment 
joining x to y. 

Definition 4.6. We define X to be r-perfectly geodesic if it is r-uniquely geodesic 
and for any three points Xi, 0:2, 0:3 with d{xi, Xj) < r if the geodesic segments [xi, X2] 
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X,=(2-n,2-") 



Figure 4. Compact length space which is not topologicaUy robust. 



and [a;i,a;3] have a common non-trivial interval then one of the geodesic segments 
is contained in the other. 

Remark 4.7. When this property holds, for any a;i,a;2,a;3 with d{xi,Xj) < r, 
[a;i,a;2] n [xijXs] equals {xi},[xi, x 2] or [xi, 2:3]. 

Remark 4.8. If X is a length space, p^ : X — > PeiX) is continuous. Since X is 
compact and 2^ is Hausdorff (and then, so it is Pe{X) for any e), Pf, : X -^ Pei^) 
is a quotient map and Pe{X) is homeomorphic to the quotient space X/^ where two 
points are related x '^ y if and only if Pe{x) = Peiv)- Thus, it is trivial that when 
Pg is injective, X is homeomorphic to p^{X). 

Theorem 4.9. If{X,d) is a r-perfectly geodesic compact length space, then {X,d) 
is topologicaUy robust. 



Proof. As we saw in Remark 4.8 it suffices to check the injectivity. So, let us 
see that there exists some £0 > such that for every pair of points x,y of X, 
B{x,e)^B{y,e)ye<eo. 

Let e := I and assume r << diam{X). If d{x,y) > e it is trivial, so let us 
suppose d{x,y) < e < Eq. Consider any point z & X such that d{z,x),d{z,y) > r 
(remember that r << diam(X)) and, since X is a length space, let zq be the point in 
the geodesic segment [z, x] such that d{zQ, x) = |. Clearly, e < d{zo, x), d{zo, y) < r. 
Now the geodesic segments [zo,x] and [zQ,y] are unique and [zo,x] D [zo,y] may be 
[zo,x], [zo,y] or {zq}. 
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Case 1: if [zq, x] D [zq, y] is [^Oi 2:]- (If this intersection was equal to [zq, y] it would 
be analogous). The geodesic segment [zq, y] is isometric to a subinterval of the real 
line [0, d{zQ, y)]; let us denote such isometry from the subinterval to the geodesic as 
f[zo,y]- In this case, there exists some t e [O,d{zo,y)] such that f[zo,y]{t) = x and 
since d{zo, x) > e then clearly t > e. 



/[^o:y](*- 



zo 



Clearly, the point f[zo,y](t — e) is in B(x,e) but it is not in B{y,e) since the 
distance to y through this geodesic is obviously e + d{x, y) and this distance is less 
than r which means that this is the unique geodesic from this point to y. 

Case 2: if [zq,x\ C\ [zQ,y] is {zq\. Assume d{zQ,x) < d{zo,y) and consider zi 
the point in the geodesic segment [zq,x] such that d{zi,x) — e. Clearly, d{zi,y) > 
d{zo,y)-d{zo,Zi) > d{zo,x)-d{zo,zi) = e. Ifd(zi,y) ^ £ then zi e B {x , e)\B {y , e) 
and hence B{x,e) ^ B{x,e). 

Suppose then that d{zi,y) — e. Hemce, [zo,zi] U [zi,y] has the same length 
of [zo,x] and, since d{zo,y) > d{zQ,x), it defines a geodesic from zq to y whose 
intersection with [zq, x] is [zq, zi] and this contradicts the fact that there is a unique 
geodesic from zq to y which must be the one which intersected [zo,x] just in {zq}. 

D 

Given a connected Riemannian manifold, there is a natural length metric induced 
by the length piecewise continuously differentiable paths. See |3l 1.3]. 

Corollary 4.10. // {X,d) is a compact connected Riemannian manifold with its 
natural length metric, then {X, d) is topologically robust. 

Proof. It is a basic result on Riemannian geometry that every point of a Riemannian 
manifold lives at the center of a convex ball such that any two points in that ball 
are joined by a unique geodesic segment contained in the ball. Since it is compact, 
through the Lebesgue number we can find a global radius r. D 

The following corolary follows from the fact that geodesies in a space of curvature 
> k (with k an arbitrary real number) do not branch. The definitions can be found 
in [3] where this statement is left as an exercise, see 10.1.2. 

Corollary 4.11. // {X,d) is a locally uniquely geodesic compact length space of 
curvature bounded bellow, then {X, d) is topologically robust. 

This condition on the geodesies is sufficient but it is not necessary. There are 
important groups of spaces for which this map would be an embedding and they 
are not necessarily r-perfectly geodesic, for example trees or finite polyhedra with 
a length metric. These will be further referred as polyhedral spaces. Let us begin 
by endowing an n-simplex A" with vertices xq,- ■ ■ ,a;„ with a length metric. Let 
us consider it as a subspace of K"+^ with Xi_i — £0^1 where ei, • • • , e„+i is the 
canonical basis of K""'""'^. Therefore, we will say that the n-simplex is endowed the 
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euclidean metric. Note that if the vertices are Xi 



-1 = eoCi, the edges have length 



Lemma 4.12. Let A" be a n-simplex endowed with the euclidean metric d, with 
vertices xq,--- , a;„ and suppose length e for the edges. For every pair of points 
given in barycentric coordinates x :— XqXq + • • • + A„a;„ and x' :— XqXq + • • • + X^Xn 
the distance between those points is given by the formula 



d{x, x') := 



^^\h 



ih-KY 



Proof. In order to get length e on the edges, since the euclidean distance between 
two vertices is A/2-eoi it suffices 
in the n-simplex as a subset of 



two vertices is A/2-eoi it suffices to take eo = ^ and measure the euclidean distance 



D 

Consider any finite simplicial complex K . If we consider the geometric realization 
\K\, this finite polyhedron can be metrized with a length metric rf in a natural way. 
Set each simplex isometric to a euclidean one and assume length \/2 on the edges 
for simplicity. Now for any two points x,y in \K\^ d{x,y) will be defined as the 
greatest lower bound of the length of PL paths joining them. (It is immediate to 
see that if X is a finite simplicial complex this is a metric and the metric topology 
is the same of \K\). 

Thus, d will be referred to as a polyhedral metric and \K\ endowed with the 
metric d, \K\d, as a finite polyhedral space. 

Remark 4.13. // we have a finite polyhedron K with vertices xq, ■ ■ ■ ,x„, for any 
point X € K we can represent it in barycentric coordinates as X]i=o •^^^^ where if x 
belongs to a simplex with vertices xq,- ■ ■ ,Xk then Xi = Vi y^ 0, • • • fc. The distance 
between two points X]"=o ^i^i '^"'^ ^"=0 ^i^i ^'^ ^^^ same simplex, measured in the 
euclidean metric of that simplex, is then \/'^"^o{Xi — A'^)^. 

Lemma 4.14. For any two points x,x' € A with A any simplex of K, the distance 
d{x,x') in \K\d is the distance in A when considered as isometric to an euclidean 
simplex of diameter v2. 

Proof. Consider the points in barycentric coordinates x := XqXq + ■ ■ • + A„a;„ and 
x' := AqXq + • • • + X'„Xn with xq, • • • , a;„ all the vertices of K as we saw in remark 
The euclidean distance in the simplex is do = •\/Sr=o('^* ~ K)^- Consider 



4.13 



now a PL path joining x and x' which is a finite union of linear paths joining 
X := 2/0 to j/i, j/i to j/2, ■■■Vk-i to 2/fc := x' where yj-i,yj belong to the same 
simplex Vj = 1, k. Let us denote /3{,- ■ ■ , /3;^ the barycentric coordinates of yj (Note 
that /3f — Xi and (3^ — X'i). Then, the length of this path may be computed as 



\ 1=0 



\ i=0 



2\2 



\ i=Q 



and by Minkowski's inequality. 



/o> 



\ 



Ew-ft')'"*' 



i=0 
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Then do is a lower bound of the length of these paths finishing the proof. D 

Theorem 4.15. Let \K\(i be a finite polyhedral space. Then \K\ii is topologically 
robust. 

Proof. Let n := max{dim{Ai) \ A^ G K} and £ < -. 

As we mentioned before, it suffices to check that it is injective. Consider x, x' any 
two points in \K\d. If dix^x') > e then obviously B{x,e) 7^ B{x',e). If d{x,x') < e 
and there is some simplex A^ such that x,x' G A^, then restricting to this simplex 
(where the restricted metric is the euclidean one) it is clear that the closed balls do 
not coincide. 

Then, the remaining case is when the points x, x' are in different simplices A, A' 
and d{x, x') < e. 

Suppose that these points are, in barycentric coordinates, x — Aqs^o + • • • A„a;„ 
and x' = X'qXq + ■ ■ ■ A^x„, in the representation we saw at Remark 4.13 Let us 
assume that J2^=oi^i)^ — X]"=o('^i)^- We can choose a vertex (there is no loss of 
generality if we consider it xq) such that xq S A\A' with Aq > 0. (This can be 
done because otherwise x would be in A'). 

Now we claim that d{xQ,x) < d{xQ,x'). Clearly 



d{xQ,x) 



\ 



(l-A„)' + VAf. 



= 1 



To compute d{xQ,x') consider as in lemma 



4.14 



any sequence of points Xq := 
2/0: 1/1, • ■ ■ : yfc '■= x' with j/j-i, j/j in the same simplex and /3^, • • • , /3^ the barycentric 
coordinates of y^ (/3g = 1, ;9° = Vi 7^ and /3f = A^. 
The length of this PL-path is 



\ j=0 

and by Minkowski's inequality. 



2\2 



\ 1=0 



\ 1=0 



fc-1 



k\2 



m 



k> 



\ 



i=0 



(/3°-/3f)^ = 



\ 



(1-A^)2 + ^(A 



l\2 



but Xq ^ A' and therefore Aq = 0. 

Finally, the assumption that X]"=o('^«)^ — Y^7=o{K)'^ (together with Aq > and 
A^ - 0) implies that d{xQ,xf = (1 - Ao)^ + E^=l(A^)' < 1 + Er=o(^0' " Ao < 
l + Er=o(A-)'-Ao<(?o)'-Ao. Thus 

^Jd{xo,xY + Ao < ^0 and d{xQ, x) < y^d{xo,xy + Ao < d{xo, x'). 

Then, let zq be the point in the geodesic segment [a;oi2:^] such that d{zQ,x) = e. 
Since d{xo,x) < d{xo,x'), d{zo,x) < d(zQ,x') and hence zg ^ B{x',£). Therefore, 
the closed balls do not coincide. D 

Question 4.16. Is it true that for every 2-dimensional connected Riemannian 
manifold with its usual length metric any two balls with the same radius and different 
center coincide if and only if they are the whole space ? 

If this were true, then the dynamical cone of any Riemannian ma- 
nifold would be exactly the topological cone. 
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Nevertheless, being topologically robust is a strongly geometric geometric condi- 
tion. We can give an example of a compact length space {X, d) such that considering 
an equivalent metric up to bi-lipschitz homeomorphism {X, d!) the condition holds 
for {X,d) and not for {X,d'). 

Example 4.17. Consider X = {(0,j/)|0 <y< l}U{(a;,0)|0 < a; < 1} U 



{(x,y)|0 < X <y = 2-\i > 0} U {(a:, 
urel^ 



y)\0 < y < X ^ 2-\i > 0}. See Fig- 



1/2 



1/4 



(0,0) 









y2 




, y^ 











Yi 



1/4 1/2 



Figure 5. The space is not topologically robust. 

In X with the natural length metric the balls centered at a: = (0, 0) and yi = 
(2^% 2^*) and radius e^ = 2 • 2^* coincide. Consider the space X' = {(0,?;) | < 
2/ < 1} U {(x, 0) I < X < 1} U (U,>o{(a;, y) | < x, y and a; + y = 2~*}) with the 
natural length metric. See Figure [6J 

Note that X' can be obtained from X up to isometry, just by the following change 
in the distance: for any pair of points z, z' in {(x, j/)|0 < x < y = 2^'} U {(x, ?;)|0 < 
y < X = 2~*} for some i > 0, d'{z, z') = ^^"t ' . Now in (X, d'), for any £ < ^ it may 
be easily checked that two balls of radius e and different centers do not coincide. 



5. The semiflow for finite metric graphs. 

By a graph, we mean a 1-dimensional simplicial complex. 

A jinite metric graph is a connected finite graph endowed with the usual length 
metric where every edge has length 1. In this section we prove that if X is a finite 
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Figure 6. The space is topologically robust. 

metric graph, then being a finite graph is a positively invariant property. This is, 
if X is a finite metric graph, then Pe{X) is (topologically) a finite graph for every 
£ > 0. Moreover, the graph goes through a finite number of topological types before 
colapsing to a point. 

The underlying idea is that, in order to study geometric properties of the ini- 
tial metric space, this tool preserves more information that other alternatives as 
Whitney levels which need not be even 1-dimensional. See [13] and [20] for further 
information about Whitney levels. 

Finite trees. 

By a tree, we refer to a 1-dimensional simply connected simplicial complex. A 
rooted tree (T, v) consists of a tree T and a point v G T, called the root. If c is any 
point of the rooted tree (T,v), the subtree of{T,v) determined by c is 

Tc = {xeT\ ce [v,x]}. 

Lemma 5.1. Let x,y be two points in a finite tree T such that pi^(x) = p^{y). Then, 
for any pair of points z, z' in the geodesic segment [a:, y] with z = tx + {1 — t)y and 
z' = (1 -t)x + ty for any t, p^{z) =p^{z'). 

Proof. Consider v G [x^y] the middle point of the geodesic, d{x,v) = d{v,y) = 
2d{x, y). Let (T, v) be the rooted tree and T^, Ty the corresponding subtrees. Since 
B{x,e) — B{y,e) it is easy to see that T^ C B{y,e) and Ty C B{x,e). In fact. 
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Vz e [x,v],z ^ V Tz C B{y,e) and conversely Vz e [i;,y],z ^ v Tz C B{x,e). 
Else, suppose z € [a;,u],z ^ v with T^ ^ B{y,e). Then, there is a point p £ Tz 
such that (i(p, y) = £ + 5 and, by the properties of the length metric, we can assume 
this (5 > to be smaller than d(z, v). If this is so, then d{p^ x) < d{p, z) + d{z, x) < 
d{p, z) + d(z, y) — 25 = e — 5 and hence, p G B{x, e) which contradicts the fact that 
the balls centered in x and y coincide. 

Moreover, Vz G [a;,w],z j^ v and Vz' e [v,y],z ^ v Tz C B{z',e) and Tz' C 
B(z, e) with the same argument since d{z, z') < d{z, y), d{x, z'). Thus, if both points 
z, z' are at the same distance to the root w, then their balls necessarily coincide. D 

Also, the following lemmas are clear from the proof. 

Lemma 5.2. Consider any pair of points in a finite tree, x,y € T, such that 
Ps{x) = T = Pe{y)- Then, Pe{z) ~ T for every z S [a;,?/]- In particular, the set 
T^ := {x G T\p^{x) — T} is a (possibly empty) subtree. D 

Lemma 5.3. // two points x, y are such that Pe{x) — Pe{y) and the middle point v 
of the geodesic has order two in the tree, then Ps{z) = T for every z (^ [x,y]. D 

Lemma 5.4. There are no cycles inp^{T). D 

Proposition 5.5. IfT is a finite tree, then Pe{T) is a finite tree for every e. 

Proof. For any e > consider T^ = {x G T\ps{x) = T}. As we mentioned before, 
Tg is a subtree (it may be the empty set). We can construct Pe{T) = T/^ (see 



4.8) in two steps: first T/t' identifying all the points in T^. This is obviously 
homeomorphic to a tree. The second step is to identify every other pair of points 
with the same projection but, since there is a finite number of points of order > 2 
and the tree is locally finite, we are identifying a finite number of geodesic segments 
without generating any cycle. Therefore, we obtain a tree. D 

Finite graphs. 

In this paragraph the space X will always be a non-degenerated finite metric 
graph. 

Let us recall that B'^{x,e) — B{x,e) and dB{x,e) ~ dB{x,e) = S(x,e) — {z E 
X I d{z,x) ~ e}. 

Lemma 5.6. For any point x E X and any e > 0, dB{x,e) consists at most of a 
finite number of points. 

Proof. Let x G |e| for some edge e with vertices wq, wi (if x is a vertex suppose it is 
vo), and let do = d{x,Vo) and di — d{x,vi) = 1 ~ do (let us assume, without loss 
of generality, that do < di, and do = if a; is a vertex). For every vertex Vi E X 
the distance to vq is a positive integer n^ and the distance to vi is mi (obviously 
\ni — mil — !)■ Hence the distance from Vi to x is either do + Ui if n^ < mi or 
di + nii if mi < Ui. For any point in any edge y G [v,v'] the distance d{x,y) is 
min{d{y, v) + d{v, x),d{y, v') + d{v'xy\. 

If e < do then B{x, e) is contained in the edge and dB{x, e) consists of two points. 
If do < e < di < 1, then the part of the edge between x and vi contains one border 
point and the rest of them are one at each edge adjacent to wq- If e > di > do, let 
d'o = e — do— [s — do] (where [t] is the integer part of t) and d'^ = £ — di — [e — di]. 
For every z E X such that d{z, x) = e, since there is a path realizing the distance 
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in the graph, there must be a vertex w Cz X such that d{z, w) — cIq if the geodesic 
segments contain fo or d(z,w) = dl^ if the geodesic segments contain vi. 

Since the number of vertices and edges is finite, the number of points at distance 
dp or d'l from any vertex is finite and so it is the number of points in S{x, e) = 
dB{x,e). D 

Obviously, dB{x, e) 7^ if and only if Ve' < e B{x, e') =^ X. 

Lemma 5.7. Ve > there is a finite number of points zi, • • • , Zn for which dB{zi,e) 
contains a vertex or the middle point of an edge. 

Proof Let x Cz X and let us denote for x G [fo, f 1], do — d{x, vq) < di = d(x, vi) — 
I -do. 

Suppose e > 1. For any point a; G X, let z be a vertex or a middle point of an 
edge in the border of the ball of radius e. Since the distance form z to any vertex 
or middle point is a multiple of 2, considering the geodesic segment from x to z 
(which contains fo or fi), then je — dol or |e — di| is a multiple of ^. There are 
at most two points holding this at each edge. Since the graph is finite, there is a 
finite number of points for which dB{zi,s) contains a vertex or a middle point of 
an edge. 

If e < 1 it suffices to consider the points at distance e or |e — 1 1 from the vertices 
which is a finite set. D 

Lemma 5.8. For any pair of points x,y € X there exists some S > such that 
Vz G B{x,S)\{x}, d(z,y) 7^ d{x,y). Moreover, we can choose (5 > such that each 
connected component Ci of B{x, 5)\{x} is contained in some edge and Vz G Ci 
d{z, y) — d{x, y) + d(x, z) or d{z, y) — d{x, y) — d{x, z) . 

Proof. Let us divide the proof in two cases. 

First when x is not a vertex. Let x G |e| for some edge e with vertices fo,fi 
and do = d{x,vo), di = d{x,vi) = 1 — do with do < di. If y G [fo,fi] let S < 
min{do, di, d(x,y)} and the result is obvious. So, let us assume that y ^ [vt),Vi]. If 
there is a geodesic segment [x, y] containing f^, i G {0, 1} and z G {x, Vi) (the points 
in |e| between x and Vi) then d{z,y) = d{x,y) — d{x,z). If no geodesic segment 
[x,y] contains f^, i G {0, 1} it means that di + d{vi,y) > e. Then, let Q < 25 < 
di + d{vi,y) — e. It is immediate to see that Vz G (x,Vi) such that d{x^z) < S, 
any geodesic segment [z, y] still contains the opposite vertex and d{z, y) — d(x, z) + 
d{x,y). 

If X is a vertex of the graph, then let wi,- ■ ■ ,w„ all the adjacent vertices. If 
y G [x,Wi] for some i it suffices to take S < d{x,y). If y ^ [x^Wi] for every i, let 
wi, ■ ■ ■ ,Wk those Wi for which d{wi,y) = d{x,y) — 1. Then, for any i > k, cither 
d{wi,y) = d(x, y) or d(wi, y) = d{x, y) + 1. hei 5 < \. 

If z G {x,Wi) with i < k then d{z,y) — d{x,y) — d{x,z). If z G {x,Wj) with 
i > k and d{z^ x) < 6, then any geodesic segment [z, y] contains x and some Wi with 
i < k. Hence, d{z, y) — d{x, y) + d(x, z). D 

Let V be the set of vertices in X and M the set of middle points of edges. 
For every e >0 lei A^ := {x (^ X \ x ^ V ,x ^ M,dB{x,e) nV = 0,aB(x,e)n 
X =0 andB{x,s)^X}. 

Proposition 5.9. Ve > Pe{X)\p^{A^) is a finite number of points. 
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Proof. X\A^ consists of all the points in X for which the ball of radius e is the 
total space together with a finite number of points by |5.7| and because the graph 
is finite. pg(X)\pi;{Ai;) consist of the projection of that finite number of points 
together with the total space if there is such a ball. D 

Remark 5.10. For every x G Ag,, if e > di, e ^ do + k + d^ = di + k' + d'l and 
<d;, ^ i. Thend[ = dg-di + k-k' + d'„ ^ do-1 + da + k-k' + d'Q ^2do + d'o + k" 
with k" some integer, and since 2do is not an integer d'l ^ df, . 

Lemma 5.11. Let x £ A^ with di < e = do + k + d'g ^ di + k' + d'l and y £ 
dB{x,e) n cl{X\B{x,e)). Then there is an edge e! = [w,w'] such that y £ e! , 
d{y,w) — d{x,y) — d{y,w) and d{y,w') > d{x,y) — d{y,w'). Moreover, either 
d(w, y) = cJq and any geodesic segment from x to y is [x, vo] U [vq, w] U [w, y] with 
lengths do,k,do respectively or d{'w,y) — d[ and it is [x,Vi] U [wi,w] U [w,y] with 
lengths di,k' , d[. 

Proof. Since y £ dB{x,£) there is a geodesic segment [x,y] of length e which 
contains one (and only one) of the vertices, let us consider it w, of e' (y is not a 
vertex because x £ A^). Since y £ cl{X\B{x, e)), then d{y, w') > d{x, y) — d{x, w'). 
Otherwise [y, w']U[w', x] would be also a path of length e and |e'| would be contained 
in B{x, e). This would be a contradiction because it would make d(y, X\B(x, e)) > 
min{dQ,d[} > and y ^ cl{X\B{x,e)). 

The distance between any two vertices is an integer and do < di- Then d{x,w) 
can be of the type do + k or di + k' . The first case occurs if and only if d{w, y) = dg 
and any geodesic segment [x, y] would be [x, vq] U [uq, w] U [w, y] with d{vo, w) = k 
and the second one occurs if and only if d{w, y) = d'^ and the geodesic segment 
would be [xjUi] U [fi, w] U [w,y\ with d{vi,w) = k' . D 



Remark 5.12. // we apply lemma \5.^ we obtain a hall about this point y £ e' and 
both connected components Co C {wi,y) where Vz £ C'o d{z,x) ~ d{x,y) — d{z,y) 
and Ci C {y,w[) where\fz £ Ci d{z,x) — d{x,y) + d{z,y). 

Lemma 5.13. For every x £ A^ and {yi,- ■ ■ ,yn} = dB{x,e)r)cl{X\B{x,e)) there 
are two disjoint .subsets {j/i, • • • ,yk} and {yk+i, ■ ■ ■ , J/n} so that for any geodesic 
segment 7j from x to yi [vo, x] C\ 7; ^ {x} for i < k and [vi,x] Oji^ {x} for i > k. 
In particular, if di < e = do + k + dg — di + k' + d[, then for every i < k there is 
a vertex Wi so that d{wi, yt) = d'o and d{x, Wi) —do + k and for every i > k there 
is a vertex Wi so that d{wi, yi) = d[ and d{x, Wi) = di + k' 

Proof. The case when e < di is trivial. If e > di the proof follows easily from 
lemma 15.111 D 



The interesting case comes when we consider lemma 5.8 applied to a point in A 



and the points in dB{x,e) D cl{X\B{x,e)) using this partition. 

Lemma 5.14. Let x £ A^ and {j/i,--- ,yn} = dB{x,e) O cl{X\B{x,e)) with the 



partition defined in Lemma \5.13 Then there is some 5 > Q such that B{x,5)\{x} 
is contained in an edge and has two connected components Co,s C {vo,x),Ci,s C 
(wi,x), and Vz £ Co,s, d{z,yi) = d{x,yi) - d{x,z) Vi < k, d{z,yi) = d{x,yj) + 
d{x,z) \/i > k and Vz £ Ci^s, d{z,yi) = d{x,yi) — d{x,z) \/i > k and d{z,yi) = 
d{x, yi) + d(x, z) \fi < k. 
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Proof. The cases where e < di < 1 are quite trivial and it suffices to take 6 < do,e. 
Let us study the case when s > di. Let x e |e| = [wo,wi], do = d{x,VQ) < d(x,vi) = 
di and e = do + k + d'Q = di + k' + d[ (remember that, since x € A^, dg, d'l ^ 0, ^). 



By lemma 5.11 every i/i is contained in an edge [wijU"^] with d{wi,yi) = dp 
yi < k and d{wi, yi) = d'l Vz > k. 

Let <25i < d{w[,x) + d{w[, yi) — e. Then, if 5^ = min{(5i}, Vz G B{x, So) any 
geodesic segment [z, j/i] contains Wi and not w[. 

If (5i < do there are two connected components in B{;x,5i)\{x}: Ca^s^ C {vo,x) 
contained in the part of the edge e between vq and x, and Ci^Si C (vi,x). 

Finally, let Q <25[ < d{yi,vi) + di - e for j < fc and < 2S[ < d{yi, vo) + do - £ 
for i > k, and 82 = min{(5j',(5i}. Then Vz e B{x,d2) the geodesic segment [z,yi] 
still contains Uo if * !i ^ ^-nd Vi ii i > k. 

Then define (5 — min{(5o, (52}. If z G C'o,!?, d{z,yi) = d(z,Wo) + d(tio,u'i) + 
d(wi,y) = d{x, yi) — d{x, z) \fi < k and d(z, y^) — d{z, vi) + d(wi, wi) + d{wi, y) = 
d{x, yi) + d{x, z) Wi > k and if z e Ci,s, d{z, yi) = d{z, vi) + d(wi, w^ + d{w'i,y) = 
d{x, yi) - d{x, z)'ii > k and d{z, yi) = d{z, vq) + d(wo, w[) + d{w'i, y) = d{x, yi) + 
d{x, z) \/i < k. D 

Lemma 5.15. Suppose that x is not a vertex nor a middle point and let y' G 
dB{x,s)\cl{X\B{x,e)) so that y' is not a vertex. Let [wo,wi] and [uo,ui] be two 
edges such that x G [wc^i] and y' G [uq,Ui\. Then, [vq,Vi\ and [uo,Ui] are part of 
a minimal cycle of length 2e G N composed by two geodesic segments from x to y' . 
Moreover, if 2e is even, then do = d'l and di = dp and if 2e is odd then d'l = do + ^ 
and dp = di — 2 • 

Proof. Let e = do + A: + dp = di + fc' + d'j^. Let us assume, with no loss of generality, 
that do < di, d{y',uo) = dp > 0, d{y' ,ui) = d'j^ = 1 — dp > 0, d{x,uo) = do + k 
and d{x, ui) = di + k'. Since y' ^ cl{X\B{x, e)), there exist two geodesic segments 
7o, 7i with length s from x to y', 70 containing vq and Uq, and 71 containing vi and 

Ul. 

Consider the restriction 7q of 70 joining vq and uo and the restriction ^[ of 71 
joining vi and ui. If they are disjoint we are done. Otherwise, there would be a 
common vertex z C 7o n 7^ and do + ni = d(wo, z) ^ d{vi, z) = di + 712 (see Figure 
0. 

If d{vo,z) < d{vi,z) the vertices Uo,ui hold that d{uo,Vo) < d{uo,Vi) and 
d(ui,uo) < d{ui,vi) but this last inequality is not possible because there is a 
geodesic segment from x to ui containing vi (restriction of 71) and since di > do 
we would get d(x, ui) = di + d{ui,vi) > do + d(ui, vq) > d{x, ui). 

Otherwise d(ui, z) < d(tio, z) — 1 and then d{vi, uq) < d(wo, wo) — 1 and d{vi,ui) < 
d{vo, Ul) — 1. Then [x, Vi] U [^1,^0] U [uo, y'] defines a path of length di +d{vi,uo) + 
d'o < di + d{vo,uo) — 1 + dp and since di < do + 1 this yields a path from x to y' 
shorter than 70, this is, d{x, y') < s which is a contradiction. D 

Let us define 

(1) K,,,:={xe\e\\\e\cB{x,e)}, 

the set of points in X which belong to some edge entirely contained in the open 
ball B{x,e). Notice that, since X is a finite graph, Kx.e is compact. 
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Figure 7. In the conditions of the Lemma, there is a contradicion 
if the geodesic segments 7o,7i intersect. 



Lemma 5.16. Let x E A^, {yi, ■ ■ ■ , y„} = dB{x, e) n cl{X\B{x, e)) the partition 



defined in Lemma\5.13 Then there exists 5 > such that, Vz G Cq^s 

B{z,e) = B{x,e) U {uti^(y„d(z, a;))} \ ^"^^^+1 B{y^,d{z,x)) 

and \fz e Ci^s 

B{z,e) = Bix,e) U {ur=;,+i5(y„d(z,x))} \ U^i Biy^,d{z,x)) 

In particular we can take 5 small enough so that each ball B{yi, d{z, x)) is contained 
in some edge and it is disjoint from the other balls. 

Proof. If e < di the lemma is immediate taking d < imTi{do,s}. Let us suppose 

e > di. 

Let So < d'g, d[,l- dg, 1 - d[. 

The first two bounds are quite redundant with the next one, i^i, and 
may be ehminated from the proof but to justify how they foUow 
from the other one is less clear than explicitly asking for them. The 
last two are unnecessary for the first part of this result but, later 
on, it will be useful to make sure that each ball B{yi,d{z,x)) is 
contained in one edge. 

Consider (5i > so that lemma [5.14| is satisfied. 

Let e' = maXagXj; ci'^i^T^)}- Since K^.e is compact and it is contained in the 
open bah, < e' < e. Let < (52 < £ - e' then Vz e B{x,5i), K^^^ c B{z,e). 
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Thus, we only have to care about edges \ei\ — [wi, w'j] containing {iji} for i — l,n 
and those e'^, • • • , e^ such that |e^ | C B{x, e) but there is a point y'^ of the border 
of the ball in them. Let us start with one of these y' G |e'| with 1 < j < r. 

Since x e A^, y' = y', is an interior point of e' = [uq,ui\. By Lemma 5.15 
any border point y' in an edge entirely contained in the closed ball is in a cycle 
of length 2e e N given by two geodesic segments from x to y' . Moreover if 2£ is 
even, then k = k' and hence do = d'^ and di = dg. If 2e is odd then k' — k + \ 
and do + dp + 1 = di + d\ (other thing is not possible because do < di), and since 
di = 1 — do and in this situation df, = 1 — d'^ it follows immediately that d'^ = do + ^ 
and do = di — ^. 

The important fact here for these points y[ is that if we consider ^3 < do < di , 
for any point z € BlyX^d^) the closed ball B{z,£) also contains any cycle of length 
2e containing the edge [uo,i'i] and there would not be any difference between the 
balls centered in x and in z in those edges |e^|. 

Hence if < 5 < 61,62,63 the unique difference between those balls would be 
in those edges [wi,w'j] which contain the points {j/i, • • • ,y„} (not outside B(x,e) 
either because <5 < 1 — dg, 1 — d'^). (Note that two of these points yi, yj may be in 
the same edge if 2do < 1, 2d'i < 1 or do + d'j^ < 1. This would mean in the notation 
that Wi = Wj and w[ = Wj and doesn't lead to any contradiction). 

Let < 64 — ^mini^j{d{yi,yj)}. li < 6 < 64, for any pair of border points 
y,,yj B{y,,6)nB{y,,6)^^. 

Thus finally, let < (5 < min{(5o, 61,62,63,64}. 

We are going to prove the equality for the case z e Co, 5. If z e Ci_s is analogous: 

B{z,e)^B{x,e)\jl{B{y„d[x,z))}\\J^^^^^^{B{y,,d{x,z))). 

As we said, K^^e and {e'l, ■ ■ ■ , ej,} are both contained in B{z, e) and in B{x, e) uj 
{B{yi,d{z,x))}\ U"^j._|_i {B{'yi,d{z,x))} since 6 < 61 < do,d'j and we are not re- 
moving any of those points with the balls B{yi, d{z, x)) with i > k because 6 < d[. 
To prove the equality it remains to see what happens on \ei\. 

The balls B{yi, 6) are all disjoint and contained in an edge so we can study what 
happens around each border point independently. 

If i < fc then d{z,yi) = e — d{z,x) and hence the ball B{z,e) includes [wi,yi\ 
and also around y^ exactly a ball B{yi,d{x, z). If i > fc d{z,yi) — e + d{z,x) and 
d{z,x) < 6 < d[ implies that B{z,e) n [wi,yi] = [wi,yi]\B{yi,d{x, z)). D 



Lemma 5.17. Let B{x,e) = X and let {yi,--- ,2/n} = dB{x,e). Let 61 > Q 



he such that B{x,6i) holds lemma 5.8 for every border point yi. For any compo- 
nent Ci € B{x,6i)\{x} consider {yi, ■ ■ ■ ,yk} those border points such that Vz G 
Ci d{z,yi) — d{x,yi) + d{x,z). Then, there exists some 6 < 61 such that Vz G 
C, n B{x, 6), Biz, e) = X\ U^i {B{y„d{x, z))}. 

Proof. If e < 1 then X consists of two vertices and a single edge or two edges and 
a; is a common vertex. In both cases the proof is immediate. Let us suppose that 
there are at least two edges and e > 1. 

Let X G [foj^i] with < do = d(2:,i;o) < 1 and di = d{x,vi) = 1 — do. Let 
k = [e — do] , k' — [e — di], d'^ — e — k ~ d^ and d'^ = e — fc' — dg. 

Let e' — maxog/f^ ^{d{a,x)}. Then < e' < e since K,^.^^ is compact and it is 
contained in the open ball. Let Q < 62 < e — e' then Vz G B{x, 62), K^^e C B{z, e). 
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If {yi,-'' i2/fc} 7^ and S < mm{Si,S2} we only have to check those edges 
containing a border point y^ with i < k. Any geodesic segment [z, y^] has length e 
and Vz € Ci, any geodesic segment [z, yi] has length e + d{z, x). 

Thus, d{z,x) = e + d{z^x) implies that Vz' € B{yi,d{z,x)), d{z' , z) > e. Then 
B(y„ d{x, z)) n B{z, e) = and the baU B{z, s) C X\ U^L^ {B{yi, d{x, z))}. 

On the other hand, consider any point z' € X\Lif^j^ {B{yi, d{x, z))}. If z' € ifa;,e, 
then, since d{x,z) < 6,62, z' G B{z,e). If z' ^ K^^e, then z' € [wi,y] with [wi,w^] 
some edge such that yi e [wi,z«,-]. Therefore, d{z,z') < d{x , y) + d{x , z) ~ d{z' , y) = 
e + d{x, z) — d{z',y). But, since 2' ^ -B(yi, rf(a;, z)), d{z' ,yi) > d{x, z) and therefore, 
d{z,z') < e and z' G B{z,s). 

Thus, B(z, £) = X\ Uti {B(y„ d(a;, z))}. D 

Corollary 5.18. Lei B{x, e) — X and let 7^ {yi, • • • , y„} = dB{x, e). Then there 
is some 6 > such that the restriction Peld sU{x} '■ Ci^s U {a;} — )■ Pe{Ci_s U {a;}) is 
an isometry when p^iCi^s) 7^ {^}- 

Proof. By the properties of the length metric Vz,z' G X dH{B{z,e),B{z' ,e)) < 



d{z,z'). Suppose 5 > holding Lemma 5.17 If ^^(Ci.a) 7^ {X} then, by Lemma 



5.8 there is some yj such that Vz € C^^a d{z,yj) = d{z, x) + d{x, yj) 



As we have just shown B{z,s) n B{yj,d{z,x)) = 0. Let z' e (z,x]. B{z',s) fl 
S{yj,d{z' ,x)) 7^ since d{z' ,yj) = e + d{z' ,x). 

Thus, any point p e i3(z', e) n S{yj,d{z' , x)) holds that d{p, B{z, ej) > d{z, x) — 
d{z' , x) = d{z, z') and hence dH{B{z, e), B{z', e)) > d{z, z') which proves the equa- 
lity. D 

Proposition 5.19. For any x € X such that B(x,e) =/= X, if x is not a vertex 
nor a middle point of an edge then there exists S > such that the restriction 
Ps\b{x,S) '■ B{x,S) -^ Pe{B{x,6)) is an isometry. 

Proof, li e < di it is immediate. 

Otherwise, let y G dB{x,e) n cl{X\B{x,e)) and 61 > such that Lemma 



5.8 



holds for x,y. Since x is not a vertex, B{x,di)\{x} decomposes in two connected 
components Cq/i ,Ci^Si and, since x is not a middle point, do = d{x, Vq) ^ d{x, vi) — 
di. Therefore, y is contained in an edge [w, w'] with d{w, x) = d{x, y)—d{w, y) (there 
is a geodesic segment 7 = [a;, y] with w e 7) and d{w' , x) > d{x, y) — d{w' , y) (every 
geodesic segment [x,y\ must contain w because y € cl{X\B{x,e))). 



Since do 7^ ^^i, < |do — di| < 1. As we saw in Lemma 5.6 the distance between 
vertices of the graph is an integer which now implies that d{x,VQ) + d{vo,w) ^ 
d{x,vi) + d{vi,w). Then suppose e = d{x,VQ) + d{vo,w) + d{w,y) < d{x,vi) + 
d{vi,w) + d{w,y) = e' and any geodesic segment 7 contains Wq. See Figure p] 

If we apply Lemma |5.8| on y,wo obtaining a ball around y, then there is a com- 
ponent Dis^ contained in (y,w'] and such that d{z' ,va) — d(z',y) + d(y,tio)Vz' e 
Di^S2- If it were such that d{z',vo) = d{y,vo) — d{z\y) there would be a path of 
length £ ~ do given by [wqj-z'] U [z',y] with z' g {y,w'). The image of this path 
necessarily contains the vertex w' and we will arrive to a contradiction because 
d{y,w')+d{w' ,vo)+d{vo,x) > d{y,w') + d{w' ,x) > d{y,w) + d{w, vo)+d{vo,x) = e 
and hence d{y, w') + d{w' , wo) > d{y, w) + d(w, vq) = e — dg and there is no geodesic 
segment [vo,y] containing w' . 

Let S < mm{Si,S2, |(£ -£')}• Then Vz S Bix,S) and Vz' e B{y,S), z S [■yo,^i] 
and any geodesic segment 7 = [z, z'] contains vq since otherwise we would have a 
path form x to y across Vi with length < e + 2S < e' . 
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Figure 8. Every geodesic segment [x,y] contains the same vertex 
vq or vi. 

Then, if z e Cq^s, Dq^s C B{z,e) and B{z,e) (1 Dis = B{y,d{z,x)) n Dig. If 
z g Ci^s Di^s n B{z,e) = and B{z,e) f] Dq^s = DQ,s\B{y,d{z,x)). Thus, it is 
immediate to check that Vzi,Z2 G B{x,S) dH{B{zi, e) , B{z2, e)) > d{z,z'). D 

This holds, in particular, for any x d A^. Nevertheless, the projection p^ need 
not be open. 

Example 5.20. Consider the graph in Figure\!A and the projection with £ = 2 + |. 

In this case, Pe is not open, not even restricted to X\pJ^{X). If we consider 
some small enough 6 around x, for instance S < | it is immediate to see that 
pJ^{pe{B{x,S))) = B{x,6) U {x'}, which is not open. This means that Pe{B{x,S)) 
is not open since, as we showed above, p^ is continuous. 



> such that for any 

C,^S^{x}^Pe{C,,5U 



Lemma 5.21. Let B{x,e) ^ X. Then there is some 5 
connected component Ci S B{x, 5)\{x} the restriction p^ 
{x}) is an isometry. 

Proof. If e < di it is immediate. 

Else, let y e dB{x,e) n cl{X\B{x,e)) and Si > such that Lemma 5.8 holds 
for x, y. Any connected component Ci^Si oi B{x, di) holds that Vz G Ci^Si d{z, y) = 
d{z, x)+d{x, y) or d{z, y) = d{x, y)—d{x, z). In the first case, B{z, e) C X\B{y, d{x, z)) 
and for any z' g (z, x), since there is a path of length e+d(z', y) from z' to y, B{z\ e) 
contains a point p such that d{p,y) = d{z',x) and hence d}{{B{z,e),B{z' ,e)) > 
d{z,z'). 
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Figure 9. The projection need not be open. 



Now, suppose that Vz e Ci^s^ d{z,y) = d{x,y) — d{x,z). Applying Lemma 5.8 
on y, X we obtain a ball about y, B{y, 82) so that, since y € d{X\B{x, e)), at least 
one of the components Di^s2 "^iU be such that d{z',x) — d{z',y) + d{y,x) Vz' G 
Dis2- Let S < min{Si,d2}- Vz e C^^^ d{z,y) = d{x,y) — d{x,z) and hence 
i3(z,e) n Z^i.i = B{y,d{x,z))r\Di,s. Thus Vz, z' € ^,5 dH{B{z,£),B{z' ,£)) > 
d{z, z'). 

Hence, by the properties of the length metric, for any pair of points z,z' ^ X 
dH{B{z, e), B{z', ej) < d{z, z') finishing the proof. D 

Proposition 5.22. Let X he a finite metric graph and let x £ X and £ > be 
such that B{x,£) ^ X. Then, p'^^{B{x,£)) has a finite number of points. 

Proof. If B{x,e) ^ X, then there is a point y E dB{x,e) D cl{X\B{x,£)). For 
any point x' such that B{x',e) = B{x,e) also y £ dB{x',e) n cl{X\B{x' ,e)) and 
d{x',y) = e. This means that pJ^{B{x,e)) is contained in S{y,e) which is a finite 
number of points by Lemma 5.6 D 



Lemma 5.23. Fixed any e > 0, Vx G X and WSq > there exists some Si > such 
thatyz ^ B{p-^{B{x,e)),So), dH{B{z,e),B{x,e)) > Si. 

Proof. Otherwise, there would be some ^o > such that for each (5„ = - there is a 
point z„ ^ B{p^^{B{x,e)),SQ) for which dH{B{zn,e),B{x,e)) < ^. 

Since X is compact there is a cluster point z of (z„) and obviously B{z,e) — 
B{x,e). Thus z G pJ^{B{x,e) and it is a cluster point of z„ which leads to a 
contradiction since z„ ^ B{pJ^{B{x,e)),So). D 
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Proposition 5.24. If X is a finite metric graph and e > is such that X e pi;{X), 
then p'^^{X) is locally connected. 

Proof. Let x E p^^{X). If dB{x,e) = then, since X is compact, let e' := 
maxy(zx{d{x, y)} < e. Hence, if < (5 < e — e', then Vz G B{x, S) B{z, e) — X. 



If dB{x,e) — {j/i,--- ,2/fe} we use Lemma 5.8 with each yi and we consider 
a minimum (5 > for the k points such that each connected component Ci of 
B(xt5)\{x} is contained in some edge and Vz € Ci and Vi, d{z,yi) = d(x,yi) + 
d{x,z) or d{z,yi) = d{x,yi) — d{x,z). Consider Ci,--- ,Cr those components for 
which d{z,yi) = d{x,yi) — d{x,z) for every i (if any). If we also impose that 
< S < e — maxagi<-^^{(i(a,x)}, then B{z,e) = X Wz & Ci with i < r. 

li z € Ci with i > r, then at least for one of the border points yj, d{z, yj) > e 
and hence B{z,e) ^ X. 

Thus, B{x, S) n p^'^iX) = {x}UCiU---UCr and it is connected. D 

Proposition 5.25. If X is a finite metric graph then for any x E X and any s > 0, 

p^^{B{x,e)) has a finite number of connected components. 



Proof. If B{x,e) ^ X, then by Proposition 5.22 p^ {B{x,e)) has a finite number 
of points and we are done. 



If B{x,e) = X, by Proposition 5.24 pJ^{X) is locally connected which implies 
that the connected components are open. Also, since p^ is continuous, pJ^{X) is 
compact. Therefore, the connected components must be finite since they define an 
open covering of a compact set. D 

We take the following definitions and the characterization of a graph from chapter 
IX in |5T]. Bd{V) denotes the boundary of a set V, this is, Bd{V) = Vn '{V). 

Definition 5.26. Let {X, T) a topological space, and let A <Z X . Let j3 he a cardinal 
number. We say that A is of order less than or equal to /3 in X, written 

ord{A,X) </3, 

provided that for each U E T such that A d U , there exists V E T such that 

AcV CU and \Bd{V)\ < /3. 

We say that A is of order /3 in X, written 

ord{A,X) =/3, 

provided that ord{A, X) < j3 and ord{A, X) ^ a for any cardinal number a < (3. If 
A = {p} it is usually denoted ord{p,X) instead of ord{{p}, X). 

Theorem 5.27. |21j A continuum X (i.e. compact connected and metrizable) is 
a graph if and only if (1) and (2) below both hold: 

(1) ord{x, X) < Hq for all x £ X; 

(2) ord{x, X) < 2 for all but finitely many x £ X . 

Proposition 5.28. If X is a finite metric graph, thenVp G Pei^) ord{p,p^{X)) < 
Ho. 



Proof. Let p £ p^{X). li p ^ {X}j by Proposition 5.22 the inverse image is a 
finite number of points. Let pj^{p) = {xi, ..., a;„}. Let 6 > such that Lemma 
|5.21| holds for xi, ...,x„. Then, by Lemma [5. 23| there exists some (5i > such that 
Vz ^ B{p~^{p),6) then dH{B{z,e),p) > 6i. (Assume also S < \d{xi,Xi)yi ^ j). So 
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let (5o < Si,6 and let us study the boundary Bd{P{p, 60)) where P{p, Sq) represents 
the ball about p of radius 6q in PeiX) with the Hausdorff metric restricted from 
2^. 



First, note that Lemma 5.23 means that P{p,do) C p^{B{p^ ^{p),5)). But there 
is a unique point at distance 5q < 5 from Xi in each connected component of B{xi, S) 



and then, by Lemma 5.21 since there is a finite number of points in p^ ^(p) and the 



graph is locally finite, there will be a finite number of different balls pj S Pei^) such 
that dnipj^p) = So. Thus \Bd{P{p,So))\ < Nq VJq < Si and ordip,Pe{X)) < Hq. 

Otherwise, suppose p — {X}. By Lemma 5.25 p^^{X) has finitely many con- 
nected components. Then Bd{p~^{X)) has a finite number of points {xi,...,x„} 
which hold that dB{xi, e) 7^ Vi = f , n. 

Let S > such that Corolary |5.18| holds for Xi,...,Xn and apply Lemma [5.23| to 
get some 5i > such that Vz ^ B{p^'^{X),6) then dg(J3(z,£), p) > Si. Now let Sq < 
Si, S and let us study the boundary Bd{P{p, Sq)). By Corolary 5.18 there is at most 
a finite number of points Zj in each ball B{xi, S) (assume also S < ^d{xi, Xi) Vi ^ j) 
such that dij{B{xi,e), B{zj,e)) = Sq and, by Lemma 5.23 any point whose ball is 
in P{X,S) must be in one of those B{xi,S). Hence \Bd{P{X,Sa))\ < Hq V(5o < Si 
and or<i(X,pe(^)) < Hq. D 

Using the inductive definition of dimension it is now immediate the following. 

Corollary 5.29. If X is a finite metric graph then PeiX) is 1- dimensional for 

every e. 

Proof. Vp G Pe{X) ord{p,p^{X)) < Hq which means that for any point p there are 
arbitrarily small neighborhoods whose boundary consists of finitely many points 
and these are obviously isolated. D 

We are going to use the following characterization of being a graph in terms of 



the order from pP, 9.10] stated in Theorem 5.27 Hence, by 5.29 we only need to 
prove that for every point in X but finitely many, the order is < 2, this is, that 
there are neighborhoods in Pe{X) arbitrarily close to the projection of that point 
whose boundary consists exactly on two points. 

Theorem 5.30. If X is a finite metric graph, then for any e > Pe{X) is a graph. 

Proof. First note that Pe{X) is a continuum since p^ is continuous. 



By Proposition 5.28 we know that Vp G PeiX) ord{p,Pe{X)) < Hq. 

By Proposition 5.9 pg{X)\pg{Ag) consists of a finite number of points, so it 
suffices to check that ord{B{x,e),Ps{X)) = 2'^ x £ A^. 

Let X S Ag. If there are not x' ^ x such that B(x, e) — Bix' , e) or, equivalently, if 
P7^(pe(x)) = {a;}, then there exists some (5 > such that Vz e B(x,Si),p'^^{pe{z)) — 
{2}. By Lemma 5.23 we know that there exists some Sq such that P(j>,Sq) C 
Pe(i?(p^^(p), (5)) (where p = Pe{x)) and therefore, it is immediate to see that the 
order is 2. 

Let X (z A^ and x' ^ x such that B(x,£) = B{x',e). Let x £ [woj^ili do = 
d{x,vo), di = d(x, vi) and {yi, • • • ,yn} = dB{x,e) C\ cl{X\B{x,e)). It is obviously 
necessary that e > dito allow the existence of such an x' . Since B{x, e) ^ X ,n>l 
and there is some y € ['w,'w'] such that d{x,y) = do + k + dg = di + k' + d'i and hence 
any geodesic segment [x,y] contains a vertex w with d(w,y) — dg or d(w,y) = d[. 
Since y is also a point in B{x' , s) n cl{X\B{x' , e)), any geodesic segment [y, x'] has 
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length £ and contains [w, y]. Then, x' <E e' = [v'^^^v'-^ some edge with d(a;',Wo) = do 
and d{x' ,v'^) = di. 

Let 7i be a geodesic segment (of length e) from x to yi and ^[ a geodesic segment 



(of length also e) from x' to y^. As we saw in Lemma 5.14 there is a partition of 



{yi,...,y„} so that y.i e [wi,w'^ with d{wi,x) = e - d{wi,yi) and d{wi,yi) = d^ if 



i < A; and d(i«i, y^) = d'j^ if i > fc. Since dg 7^ d'j^, by Lemma 5.10 7,' contains t;Q for 
i < fc and 7j' contains wj^ for i > k. 

If we apply now Lemma |5.14| to x' we will immediately see that the election of 



the subsets {yi,...,yfc} and {y^+i, ...,y„} from Lemma 5.13 is independent from 



the center of the ball we are considering and, assuming S small enough so that 



Lemma [5. 16 holds for both x and x' , then Vz e B{x,S),z' £ B{x' ,5) such that 
(i(z,fo) = d{z' ,v'q)^ B{z,e) = B{z',e). Note that the description of the ball in 
this lemma only depends on the initial ball, which is the same, on S, and on the 
partition of the border points which also coincides. 



By 5.22 pj^{pi;{x)) consists of a finite number of points {xi, ...,a;„} and, as we 
have just seen, Xi G boi"'^!] fo'" some edge with d(vQ,Xi) — do and d{xi,v\) = di. 
Now let (5o > be small enough so that Lemma |5.16| holds Va;^ and, by Lemma 
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_ let Si be such that Vz ^ B{pJ^{B{x,e)),So), dH{B{z,e),B{x,e)) > 61. 
Consider any 6 < Sq,5i small enough so that Lemma fS-lQI also holds. Assume also 
6 < ^d{xi, Xj) Vz 7^ j. Then, any point z such that dH{B{z, e), B{x, e)) = S must be 



contained in B(pJ^{B{x,e)),So) and, by Lemma 5.19 P(pe(x),(5o) is isometric to 
B{xi,SQ) for any Xi € pJ^{B{x,e)). Thus d{z,Xi) = S for some Xi e p^^{B{x,e)). 
But this gives us two possible balls: B{zo,e) with zq G [vo,x] and d(zo,x) = 6 and 
B(zi,e) with zi S [wi,a;] and d{zi,x) — S. Any other ball coincides with one of 
those since we saw before that for any other point Zq S [wq,Xj] with d(zQ,Xj) = 6 
or z{ e [«!, a;j] with d(z\,Xj) = 5 then ^(zg, e) = B{zq, e) and B{z{,e) = B{zi,e). 
Thus, Va; G A^ ord{B{x,£),p^{X)) = 2 and Pe{X) is a graph. D 



Now, to conclude this analisis of the semiflow for finite graphs we 
prove that through the different levels, the projection takes on a 
finite number of topological types. Therefore, every topological 
property is a Weierstrass type property. We also prove that the 
Euler characteristic is bounded for the evolution giving a lower 



bound for the projection (for which, as we show in Example 4.1 
may be smaller than the initial). This bound depends only on the 
number of edges of the original graph. 

For any finite graph X and any < e < diam{X) let us define a new graph X^ 
as a subdivision of X as follows. Let e — k ■ ^ + Eq with < £0 < 5 and fc G N. 
If £0 = we divide each edge in two and the middle points of the edges become 
vertices of X^. If £0 = ^ we divide each edge in four, each of them with length ^ 
adding three new vertices. If < £0 < |^ we define 5 new vertices wi, • • • W5 on each 
edge [v,v'] such that W3 is the middle point of the edge, [w,!;;!], [102, W3], [W3, 1^4] 
and [w5,w'] have length £0 and [wi, W2], ['i«4, W5] have length ^ — 2£o. Finally, if 
I < £0 we define 5 new vertices wi, ■ ■ ■ wc, on each edge [v, v'] such that w^ is the 
middle point of the edge, [■(;,wi], [^2,^3], [^3,^4] and [1^5, w'] have length 5 — £0 
and [wi, W2], [^4, ^5] have length 2£o — i. In both cases we divide each edge [v, v'] 
in six parts. We obtain a new graph and a canonical isometry i : X^ — >■ X. 



30 A. MARTINEZ-PEREZ AND M. A. MORON 

Definition 5.31. Let X^/ ^^ the quotient space under the relation x ~e x' if and 
only if B{x,e) = B{x' ,e). 

Given two topological spaces A and B, A = B will denote that A and B are 
homeomorphic . 

Remark 5.32. Obviously, X^j ^^^ p^{X). 

Theorem 5.33. Xg^/ '^ ^ is a graph where the relation ^^ holds that: 

(a) A point x in the interior of an edge of Xg such that B{x, e) ^ X is related 
to another point if and only if both are in different edges and those edges 
are identified in the quotient. 

(b) A vertex v of X^ such that B(v,e) ^ X can only be related with another 
vertex. 

(c) // X is an interior point of an edge of X;, such that B{x,e) = X, then 
B{y, e) — X for every point y in that edge. In this case, that edge defines 
a vertex in X^j ^e= Pe(X). 

Proof. If e < 1 it's readily seen that for any pair of points their balls only coincide 
if they contain the whole space and therefore the theorem holds. 

Suppose £ > 1 and let e = k^^+So with < Eq < 2 • ^^^ ^^ ^^^ middle point of an 
edge and v one of its vertices. Any point in the interior of the half edge z e (v, m) 
immediately belogs to A^ if d(z, w) ^ Sq and d{z,m) ^ Eq. Consider the graph X^ 
homeomorphic to X as it is described above. 

If £0 = 0, then {v,m) C A^. If Eq = j and xi represents the middle point of 
(w,to), then Ai = {v,Xi) C A^ and A2 = {xi, m) C A^. If £0 7^ 0, j, then there are 
two points xi, a;2 G (f , m) such that, at least Ai = {v, xi) C A^, A2 = (xi, X2) C A;, 
and A3 = (x2, m) C A;,. 

To prove a), let Ai C A^ with i < 3 in any of the cases. Let z £ Aj and z' G X 



such that B{z, e) — B{z' , e). As we saw in the proof of Theorem 5.30 z' is contained 
in some edge [wi,W2] with d{z' ^vi) — d{z,v), and if we consider [wi,r7i'] whith m' 
the middle point, then z' G A'^ C A^. Also, as we saw in the same proof, there 
exists some S > such that for any y S B{z, S), y' & B{z' , S), if d{y, v) — d{y' , vi) 
the closed balls coincide, B{y,e) = B{y',e). Thus, the points oi Ai for which there 
exists a point in A'^ whose image by p^ is the same, form an open set in Ai. On 
the other side, if y„ G Ai is a sequence convergent to y, y'^ G A'i is a sequence 
convergent to y' and B{yn,e) — 13{y'^,£) for every n, obviously 13{y,e) = B{y',£) 
and therefore, the points in Ai for which there exist a point in A,^ whose image by 
Pi, coincides is open and closed in Ai with Ai conected. This implies that if there 
exists such a pair of points 2;, z' then Vy G ^i y Vj/' G A[ with d(y, v) — d{y' , vi), 

Psiy) =Pe{y')- 

(b) is an immediate consequence from (a). 

Let us check (c). Let Ai C A^ with z < 3 in any of the cases and suppose z E Ai 



such that B{z, e) — X . As we saw in the proof of Lemma 5.16 if z is contained in 
any cycle of length < 2e {Ai C e is part of it) then the whole cycle is contained in 
the closed ball about any point of e and, in particular, about any point of Ai. Any 
other border point of B{z, e) = X must be a middle point or a vertex but this is not 
possible for a point in Ai and we must conclude that Vz' G Ai i3{z',e) = X. D 

Proposition 5.34. V£ > the Euler's characteristic ofp^{X) holds that^{pe{X)) > 
1 — 6\£\ where \£\ denotes the number of edges in X . 
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Proof. Let e < 1. li X has at least two edges, then every pair of points have 
different bahs. If X consists just of one edge, then Ps{X) is also contractible and 
the proposition holds. 

Suppose e > 1. Clearly, X and X^ have the same Euler's characteristic. Let us 
check what happens with the possible identifications of [v, m] in X/ ^ as in Lemma 



4.8 Since we have at most 6\£\ edges and at least 1 vertex, H(X/ ~) > 1 — 6|£|. 
In fact, if A'o(e) is the number of subsets Ai{e) such that Vz' G A^ B{z',e) — X 
thenH(X/-) > l + 2A^o(e)-6|£|. D 

Corollary 5.35. For every finite graph X , Hi{p^{X}) = Z'" withm < 6|£|— A'o(£). 

Definition 5.36. By a critical time we mean any e for which there is a sequence 
< ti < t2 < ■ ■ ■ < s convergent to e and such that for every i > fti (X) is not 
homeomorphic tope{X). 

Lemma 5.37. Let Ci,C2, ■■■,Ck he the minimal cycles in X with lengths l{Ci) ~ 
li,- ■ • , l{Ck) — Ik- Let e' > such that Is' ^ li^ i and x G A^i . If {yi, • • • , y„} = 
dB{x,e'), then there exists some Sq > such that if e' — e = 6 < Sq then B{x,e) ~ 
B{x,e')\{Uf^,B{y,,S)}. 

Proof Claim. dB{x,e') C cl{X\B{x,e')). 

Suppose y G dB{x,e')\cl{X\B{x,e')) with x e [t'OiWi] and y G [uq,ui]. Since 
y S B{x,e')\cl{X\B{x,e')), [uo,ui] C B{x,e') and, in particular, there are two 
geodesic segments of length e', 70, 71, such that uq G 70 and ui S 71. 

If there is Vi with i = 0, 1 so that Vi G 7on7i then d{x, Vi) + d{vi, uq) + d{uQ, y) — 
e' = d{x,Vi) +d{vi,ui) +d{ui,y). Hence, d{vt,uo) + d{uo,y) = d{vi,ui) + d{ui,y) 
and, since d{vi, Uj) G Z for j — 0, 1, then |d(uo, y) — d{ui,y)\ is an integer number 
which means that y is either a vertex or a middle point. This contradicts the fact 
that x & Ag and, therefore, d{y,Ui) ^ 0, ^, 1. 

Thus, we may assume, relabelling uq,ui if necessary, that Vq,uq G 70 and Vi,ui G 
71. As we saw in Lemma p3.15[ see Figure [7j this implies that 70, 71 form a minimal 
cycle of length 2e' which is a contradiction. This proves the claim. 

Let {2/1,- •• ,yn} = dB{x,s') c cl{X\B{x,e')). Let Sq < 62 be such that the 
balls B{yi, Sq) are disjoint and contained is some edge. Suppose also that e' — Sq > 
niaXa£K^ ^,{d{a, x)} (in particular, ^ ^ (e' — Sq, e')). It is immediate to check that 
iie = e' -S for some S < 60 B{x, e) = B{x, e')\{U'^^j^B{y,, S)}. D 

The main point of this lemma is that for any s' but a finite number and any 
X G Ai;i the ball about x of radius s = e' — 6 (with S small enough) is determined 
by the ball of radius e' and the number S independently of its center x. 

Remark 5.38. Let X be a finite metric graph and let e' > such that e' = k- ■^+e'Q 
with < e'q < ^ and e'q y^ ^ . Suppose 60 < e'Q,\e'Q — ^\. Then, for any e G {e' — So,£') 
there is a canonical simplicial map i^^^i : X^ — > X^i which is an isomorphism. 

Theorem 5.39. For every finite metric graph X there is a finite number of critical 
times. 

Proof. Let Ci, ..., Ck be the minimal cycles in X with lengths l{Ci) = /i, ..., l{Ck) = 
Ik- Let e' > be such that 2e' ^ k Vi and suppose e' = k ■ ^ + e'q with < Eg < ^ 
and Eq ^ 0,j. Note that this includes every possible e' < diam{X) but a finite 
number. 
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Now let < (5o such that 5o < \2e' — k] Vi and So < Eg, | Eg — |;|. Then we claim 
that there is some S < Sq such that Ve £ {e' — 5, e'), Pe{X) = p^r{X) and e' is not a 
critical time. We are going to prove the existence of some 6 for each edge and each 
vertex of X^i . Then, since they are a finite number, it suffices to take the minimun. 

First, let us study the edges of X^i. 

Case 1 Suppose e'q < j. Let {v, m) half an edge with v a vertex and m a middle 
point. Consider the graph X^i defined above and let wi,W2 G {v,m) be the points 
dividing {v,m) in three parts; A\ — {v,wi) of length Eq, AI — {'Wi,W2) with 
length i — 2£q and A^ — {w3,m) with length e'q. 

Consider also the graph X^ with e' — e < 6o- Then, by Remark 5.38[ the half 



edge {v,m) is divided in three parts Af , Al, A'^ and i^.e' '■ X^ — ^ X^' holds that 

Ze,e'(^f)=^f'forz = l,2,3. 

Since e' — e < (5o, there exists some cc^ € A? n Af Vi = f , 2, 3. Clearly, either 
Xi € Agri or B{xi^ e') — X with no vertices in the border. 



If Xi £ Agri, then, by Lemma 5.37 there is some S > such that if e' — e < (5, 



then Xi ~e' x'i if and only if Xi ~e x'i- 

If B{xi,e') = X since 2e' ^ li V«, by Lemma 5.15 dB{xi,e') = 0. Therefore, 
there exists ^ > such that Ve G {e' — S,e), B{xi,e) = X. The same hol ds for 
x'i £ A'1 and, therefore, Xi ~e' x'i if and only if Xi ^^ ^i- By Theorem 5.33 
A( ~e' Ai if and only if Af ~e ^1 ■ 

Hence, taking the minimum S over all A^ , we conclude that the identification of 
edges in X^ is the same as in X^> . 

Case 2 If j < ef, < ^ the argument is analogous redefining the partitions Af and 

Al'. 

Consider now any vertex: wq — v,wi, W2 or w^ — m of Xg^i. 

If Wi 9^e' w'i then Wi ^^ w'i for any e < e' since, in a length space, once the balls 
about two points coincide for some radius they coincide also for any bigger radius. 
Thus, it suffices to check that if Wi ^^' w,-, then there exists some < 6 < Sq such 
that, Ve £ (e' — S,e') the corresponding vertices in X^, Vi = i~^, (wi),u- — i'^l,{Wi) 
hold that Vi ^^ v[. 

First note that for the condition to fail, the edges adjacent to Wi and w'i can't be 
identified at level e'. Otherwise, as we just saw, there would exist some 5 so that 
for any e £ [e' — 5, e'] the corresponding edges are identified and, with them, the 
vertices in their closure. 

Also, if every point in the border of the ball were in the interior of an edge of X 



different from the middle point, using the same argument from 5.37 and assuming 
5 small enough, we obtain that Wi ^^ w'i with Wi,w'i contained in edges adjacent 
to Vi and v'i- Therefore, those edges are identified at level e and, with them, the 
vertices Vi and v'i in their closure. 

Thus, let us see the case where dB{wi,e') = dB{wi,£') contains vertices or 
middle point of edges in X. Since we assumed that < eo < ^, it suffices to 
consider the vertices in X^i which are not vertices nor middle points of edges in X. 

So, let us suppose that w,w are two vertices of X^> which are not vertices nor 
middle point of edges in X, suppose that w ~£' w' , suppose that no edge of X^' 
adjacent to w is identified with any other edge adjacent to w'. Suppose dB{w,s') 
and dB{w,£') contain vertices or middle point of edges in X and suppose that for 



SEMIFLOWS INDUCED BY LENGTH METRICS: ON THE WAY TO EXTINCTION 



33 



every < 6 < Sq there is some e £ {e' — 6,e') such that v — i'^l,{w),v' — z^^,(w') 

hold that V '^^ v' . This will lead to contradiction. 

Let us fix [w,m] the middle edge in X containing w and [f',™'] the middle 

edge in X containing w' . Let us relabell {a,b} = {v,m 
1 

2 



} so that d{w, a) 
d(w, b) = ^ — e'q and {a', b'} = {v' , m'} so that d{'w' , a') — Eg, d{w' ,b') = ^ — s'q. 



See figure 10 



This takes account of all the possible cases: 

a) If < eo < I and d{w, v) = d{w' , v') = eo- 

b) If < Eo < I and d{w, m) — d{w' , m') = e^- 

c) li J < Eq < ^ and d{w, v) = d{w' , v') — ^ — Eq- 

d) If I < eo < 5 and d{w, v) = d{w' , v') — ^ ~ Eq. 




Figure 10. Ideal representation where all the border points are 
in different edges. 



We are considering e'q ^ j, \e'q~ \\ ^ k^ for any k E Z. This means that there 
is a canonical partition of 9B(w,e') = {yi, .. .,?//,.} U {^fe+i, ...,2/„} where {yi,...,yk} 
are the border points which are not vertices nor middle points, i.e., border poins 
yj so that the geodesic segment [w,yj] contains b, and {j/fc+i, ..., j/n} are the border 
points which are vertices or middle points, i.e., border poins yj so that the geodesic 
segment [w, yj] contains a. 

Also, it is immediate to check that {j/i, ■■■,yk} C d{X\B{w,E)). 

The same argument works for w' and, since d{X\B{w,E')) = d{X\B{'w' ,e')) 
we obtain that dB{w' ,e') = {yi,...,?/^} U {y'^j^^, ...,y'^} where {yi,...,yk} are the 
border points which are not vertices nor middle points, i.e., border poins so that 
the geodesic segment [w' ,yj] contains b' (and these are the same for w and w'), 
and {y'k+iT--,y'm\ are the border points which are vertices or middle points, i.e., 
border poins y' so that the geodesic segment [w,y^] contains a'. (Notice that 
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{j/fe+i, ■■■j'Um} need not be equal to {yk+i, ■■■,1/71} if there are border points which 
are not in d{X\B{w,e')). See figure[9|. 

Let C be the set of edges in X contained in the open ball B{w, e') and C be the 
set of edges in X contained in the open ball B{w' , e'). Since the realizations |C|, |C"| 
are compact, there is some (5i such that \C\ C B{w,e' — 61) and \C'\ C B{'w' ,e' — Si). 

Let S < So, Si he such that the balls B{yj, 2S) are disjoint and contained in the 
interior of half an edge of X V 1 < j < fc. Let z G [a, w] so that d{z, w) — S and 
z' g [a',w'] so that d{z',w') = S. 

Claim: B{z,e' -S) = B{w,e')\(^u';^iB{yj,2S)'^ = B{w' ,e')\(lj]^iB{v„2S)) = 

B{z',e'~S). 

First, notice that \C\ C B{w,e' ~ 5) and \C'\ C B{w' ,e' - S). By Lemma 
it is immediate to check that d{z,yj) = d{w,yj) — d{w,z) — d{w,yj) — 6 for 



every k + I < j < n and d{z',y',) = d{w' ^y'A — d{w' ,z') = d^w' ,y'A — S for every 
k -\- \ < j < m. Hence, for every edge e containing a point yj, k + I < j < n, the 
geodesic segment 7 = [w,yj] holds that 7 n e C B{z,e' — S). Also, for any edge e' 
containing a point y'j, k + 1 < j < m, the geodesic segment 7' — [w' , y'j] holds that 
7' He' C B{z' , e' — S). The only edges left are those containing the points {yi, ■■■,yj}. 



Also, by Lemma 5.8 we have that d{z, yj) = d{w, yj) + d^w, z) = d(w, yj) + 5 and 
d{z',yj) = d{w',yj) + d{w',z') = d{w',yj) + S for every 1 < j < fc. Then, by the 
election of S, it is clear that for any edge e contaning a point yj, 1 < j < k, and 
for any geodesic segment 7 = [w, yj], (7 n e) n B{z, e' ~ S) — {j Ci e)\B{yj, 2S) and 
for any geodesic segment 7' = [w' , yj], (7' n e) n B{z', e' — 5) ~ (7' n e)\B{yj,2S). 
Therefore, we conclude the claim. 

Hence, B{z,e' — S) = B{z',e' — S). In particular, z ^^1 z' and we obtain the 
contradiction since there are no adjacent edges identified. D 

Corollary 5.40. For every finite metric graph X there is a finite number of possible 
topological types on the set of projections {p^{X) : e > 0}. 

6. M-TREES: GEOMETRICAL MODELS FOR THE SEMIFLOW 

A real tree or R-tree is a metric space {T,d) that is uniquely arcwise connected 
and Vx, y S T the unique arc from x to y, denoted [x,y], is isometric to the 
subinterval [0, d{x, y)] of M. In this section we are going to use M-trees and their 
ends spaces, in the sense of [TT] (see also [TB] and [H]), to produce a geometrical 
model for the semiflow and use it to describe the identification process of the closed 
balls in the levels of the semiflow. 

We propose here the idea that some properties of the semiflow can be reflected 
into geometrical properties of end spaces of certain M-trees. We treat herein the 
property of being topologically robust. To do this we use Whitney functions on 
hyperspaces. Let us recall the definition from [20] • 

Definition 6.1. Let % = 2^ or C{X). A Whitney function inT-L is a continuous 
function w : "H — > [0, +00) satisfying: 

(a) If A,B eT-L are such that A C B and A^ B then w{A) < w{B). 

(b) w{{x}) = for every x £ X . 

It is well known the existence of a Whitney map w : 2;^ — >■ [0, 00) for every 
nonempty compact metric space, see [SD]. A natural way of defining levels on the 
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semiflow, instead of considering projections Pe, would be to consider Whitney levels 
restricted to the semiflow B := {B{x,e \x ^ X and e > 0)}: 'w~^{t) n B. 

Nevertheless, the behavior of those levels doesn't work for some of the results 



given here. For example, theorems 4.9 and 4.15 would fail even for very simple 
examples of Peano continua. 

Let us define a projection tt^ : X — >■ w~^{t) H B sending each point x e X to the 
unique closed ball B{x,e) € B such that w{B{x,£)) = t. This is well defined since 
w is continuous and strictly increasing. 

First, let's see that if we try to do the same using levels defined by a Whitney 
function we lose information, specially with respect to the map relating the initial 
space with the corresponding level. 

Example 6.2. Let X be the [0, 1] subinterval of the real line with the euclidean 
metric. For any Whitney function w : 2^ — ^ [0, oo) and for every Eq > there 
exists t < So such that tt^ : X — > w^^{t) D B is not a homeomorphism. 

Let < e < 1 such that w{B{0,e)) — t. Consider the closed ball i3(|,|). 
Clearly these two balls coincide and thus TTt(0) — 7rt(|) and ttj is not infective nor 
a homeomorphism. 

Nevertheless we can establish some relation between Whitney levels and the 
levels defined in the semiflow. 

Lemma 6.3. For every < eo there exists some io > such that\ft < to w~^{t)r] 
BcU,<,,p,iX). 

Proof. Since X is compact there exists to = imnxex{w{B{x,eo))}. Vt < to and 
Vy £ X there exists some S > such that TTt{y) = B{y, S) and, since the Whitney 
map is increasing on the trajectories, 6 < Eq. D 

Lemma 6.4. For every < io there exists some Eq > such that Ve < Eq o,i^d 
yx eX w{B{x,e)) <to. 

Proof. Since X is compact let Eq — inin^^xis I w{B{x,e)) = io}. D 

We may also give a Lyapunov function from the Whitney function, obtaining 
also that it takes value 1 on the single points: 

Proposition 6.5. For any compact length space {X, d) there exists a Lyapunov 
function $ : C{X) -)■ [0, 1] with $(x) = 1 Vx and ^{X) = 0. 

Proof. For any compact length space there exists w : C{X) — > [0, 1] a Whitney map 
such that w{x) = Vx e X and $(X) = 1. It suffices to define ^{A) := 1 - w{A) 
to obtain such a Lyapunov function. Notice that we only need the function to be 
decreasing along trajectories and this comes from|3.3[ D 



As we introduced above, now we are going to characterize the property of being 
topologically robust in terms of the geometry in the boundary of the M-tree induced 
by the semifiow. 

Lemma 6.6. 5^ A metric space {X, d) is an R-tree if and only if it is connected 
and 0-hyperbolic. 

Definition 6.7. [8] Given a base point x in a metric space {X,d), the Gromov 
product of two points y, z £ X is 

(y ■ Ax = -j{d{x, y) + d{x, z) - d{y, z)}. 
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Let US define a subset A C X x [Q, diam{X)) where the pair {x,t) E A ii < t < 
tx '■= inf{t : B{x, t) — X}. Define an equivalence relation on A by [x, t) ^ {y, t') if 
B{x,tx-t) =B{y,t_y-t'). Note that ii {x,t) - (y,t'), B{x,tx-t) =B{y,ty-t') 
implies that dH{X,B{x,tx-t)) = tx-{tx-t) = ty-{ty-t') = dH{X,B{y,ty-t')), 
and therefore, t = t' . 

Let S = A/ ^ and let us endow S with the following metric. D{[x,t], [y,t']) = 
tx — t + ty — t' — 2min{tx — t,ty — t', l{x,y)} where l{x,y) = tx — inf{s : B{x,s)riay ^ 
(l)} = ty- inf{s : B{y, s) n a^ 7^ 0}. 

It can be seen with the same method used in Proposition |6.9| that the metric 
is well defined and {S,D) is an M-tree. Then, fixing the class v — [{x,0)] which 
corresponds to the ball B{x, tx) — X for every x E X, {S, v) is a rooted tree. By a 
brack we mean any rooted non-extendable isometric embedding / : [0, i) — ?> 5 (let 
us recall that rooted means that /(O) = v). Clearly, there exist a bijection between 
X and the branches of {S,v). In fact, any branch [x x [0,t2,)] of {S,v) is isometric 
to the restriction of the hyperspace to the segment {ax, (iffU^) which Kelley called 
segment from {x} to {X}, [14 , or order arc according to [13] or |15j . Nevertheless, 
this tree is bounded and it is not geodesically complete. Hence, it is not suitable 
to represent the ramification process from a geometric point of view. Let us define 
it in such a way that the trajectories generate infinite branches. 

Now, to define a geodesically complete M-tree let us consider a Lyapunov function 
$ : C(X) -^ [0, 1] with $(x) = 1 Va; and $(X) = 0. 

Let us parametrize ax as follows: ^x^ ■ [0; ^ ^ X where <I>^^(i) = B{x,e{x,t)) 
such that ^{B{x, e{x, t))) = 1 — t. Note that this e{x, t) is uniquely determined by 
X and t. 

Define an equivalence relation on Xx [0, cxi) where (x, t) represents B(x, e{x, e~*)) 
and {x,t) ~ {y,t') if e(a;,e~*) = e{y,e^^ ) and i?(a;,e(a;, e~*)) = B{y,e{y,e^* )). 
Note that when the balls coincide, the Lyapunov function on them will be 1 — e~* = 
^{B{x,e{x,e~*))) = ^{B{y,e{y,e~*'))) = l-e~*' and hence, t = f . Also note that 
when two balls with difTerent radius coincide they are not identified in the tree, and 
the branches corresponding to their centers are disjoint from the root on. 

Lemma 6.8. If {x,t) - {y,t) then {x,t') - {y,t') W < t. 

Proof. For any t' < t, e"*-' > e~* and let B{x,e[) = $;^^(e~*') and B{y,e'2) = 
$~^(e~* ). By the properties of the length metric, since i?(a;,e(a;,e~*)) = B{y,e{y,e^*')), 
and e{x, e~*) = e{y, e~*) — Eq, then Ve' > Eq, B{x, e') = B{y, e'). Therefore, one of 
the balls B{x, e'l), B{y, e'2) must be contained in the other and both are in the com- 
mon part of the trajectories ax, ay] but since the Lyapunov function on them takes 
the same value, e~* , those balls must coincide and with s'^ > £0 and by lemma 



3.3 



this can only occur if e[ — e'2 and thus, we finally obtain that {x,t'^ ^ {y,t'). □ 

Let T = X X [0, 00)/ ~ and let us endow T with the following metric. 

D{[x, t], [y, t']) = t+t' —2min{t, t' , ni{x, y)} where m{x, y) — sup{s : {x, s) ^ (y, s)}. 

Proposition 6.9. D is a metric. 

Proof. D is Well defined. Suppose [x,t] — [x',t], then we only need to show that 
d([x,i], [y,t']) = d{[x',t], [y,t']) for any [y,t'] £ T. We can distinguish two cases. 

Case 1. sup{s\{x,s) ^ (x',s)} > sup{s\{x,s) ~ (y, s)}. Hence it is immediate to 
see that m{x,y) = m{x',y) and the distance is the same. 
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Case 2. t < sup{s\{x,s) ^ {x',s)} < sup{s\{x,s) ~ (y,s)}. In this case, t < 
m{x,y) and t < m{x' ,y) and hence, min{t,t',m{x,y)} — min{t,t'} — 
min{t,t' ,m{x' ,y)} and the distance is the same. 
Z3 is a metric. 

1) D>0. It is clear that t + f - 2min{t,f ,m{x,y)} >\t-t'\>0. 

2) D{[x,t],[y,t']) = -^ [x,t] = [y,t']. If D{[x,t],[y,t']) = then t + t' - 
2imn{t,f ,m{x,y)} = => min{t, i', to(x, y)} = t = t' and since m{x,y) > 
t = t' then [x,t] = [y,t']. 

3) Symmetric. This is obvious since the definition is symmetric. 

4) Triangle inequahty, D( [a;, s], [y,<]) < D{[x,s],[z,u])+D{[z,u],[y,t]). Clearly 
t+s—2min{s,t,m{x,y)} < s+u~2min{s,u,m{x,z)}+u+t—2min{u,t,m{z,y)} O 
—min{s, t, m{x, y)} < u — min{s, u, m{x, z)} — min{u, t, m{z, y). 

Let a = m{x,z), b = m(y,z), c = m{x,y). Clearly minla^b} < c. 
Without loss of generality assume that a < b and hence a = min{a, b, c}. 

Thus we need to show that min{s, u, a} + min{t, u, b} < min{s, t, c} + m. 
There are three cases to consider: 

(a) u = min{s,u,a\. Then M + mmji, u} < TOm{s,i,c} + u because u < a < c. 

(b) s — min{s, u, a}. Then it suffices to check that s+min{t, u, b} < minis, t}+ 
u. This is readily seen considering the cases t < s and s < t. 

(c) a = min{s, u, a}. Then it is clear that a + min{t, u, 6} < min{s, i, c} + u 
considering the cases t < a and a < t. 

D 

Proposition 6.10. {T,D) is a geodesically complete R-tree. 

Proof. By |6.6[ it suffices to show that T is connected and 0-hyperbolic in the sense 
of Gromov. For every point there is a path connecting it to the root so the first 
part is obvious. 



The Gromov product, 6.7 of [x,t\ and [y,s] with respect to the root, w — [x,0] 
for any x, is given by 

{[x,t] ■ [y,s])^ = -{Di[x,t],w) + D{[y,s],w) - D{[x,t],[y,s])} 

Since D{[x,t\,w) ~ t, this means that {[x,t] ■ [y,s])n] — min{t,s,m{x,y)}. Given 
[z,u] € T, this must be compared with mm{([a;,t] • [z, u])^, ([z, u] • [2/,s])^} = 
■min{min{t, u, mix, z)}, rain{u, s, m{z, y)}} = min{t, u, s, m{x, z),m{z, y)}. 

Thus, it suffices to check that m(a;, y) > min{m{x, z), m(z, y)} which is obvious. 

Finally, to see that (T, w) is geodesically complete let a : [0, to] ~^ {T, w) be an 
isometric embedding such that a(0) = w. Then, a(io) = [^^j^o] for some x £ X and 
by the uniqueness of arcs, a{t) = [x,t] for < i < io and a{t) = [x,t\it > gives 
the desired extension of a to a geodesic ray. D 

The end space of this tree endows X with an ultrametric, du, where two points 
are near if there is some small radius e such that the balls centered at both points 
coincide. This ultrametric endows X with a topology which is thinner than the 
initial, resulting a space which is not compact nor separable. 

Proposition 6.11. The identity map id : (X, d„) — > {X,d) is continuous. 

Proof. Consider any convergent sequence in (X,du), (a;„) — )■ x. There must be 
some sequence of positive real numbers (e„) — >■ such that i3(a:„,e„) = B(x,e„) 
and, in particular, d{Xn, x) < e„ converges to and (a;„) -> a; in {X, d). D 
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Proposition 6.12. If{X, d) is a compact length space then {X, d^) is not separable. 

Proof. Let x,y ^ X he any two points and [x,y] a geodesic segment joining them. 
Let us see that C = [x,y] C {X,du) is a closed subset and {C,du\c) is a discrete 
subset with cardinal > Hq. It is closed since C is compact in {X,d) and id : 
{X,du) — >■ {X,d) is continuous. Also, for any 6 < ^^ ^'^d any z,z' G [x,y], 
B{z, S) ^ B{z' , S) and therefore the subspace (C, du\c) is uniformly discrete. D 

The condition of being topologically robust can be characterized as follows: 

Proposition 6.13. {X,du) is uniformly discrete if and only (X^d) is topologically 
robust. 

Proof. Suppose (5 > such that Vx £ X, Bd^^{x,S) — {x}. Then let Eq — 
miux^xi^x \^{B{x,ex)) = 1 — ln{6)} which is reached since X is compact and 
obviously greater than since the Lyapunov function value of the ball is 1 — (5 < 1. 
Conversely, if the projection is injective Ve < Eq, let 6 = maXxex{^{B{x,So))}. 
Then S < 1 and it is well defined since X is compact. For any point x G X, the class 
[x,t] in the tree is not identified with any other class [y,t] for any t > —ln{l — S) 
and thus, Bd^ (x, I - 5) = {x} Mx^X. D 

This, together with |4.9| |4. 10[ [4TT] respectively, implies the following corolaries. 

Corollary 6.14. // {X,d) is an r-perfectly geodesic compact length space then 
{X,du) is uniformly discrete. 

Corollary 6.15. If {X,d) is a compact connected Riemannian manifold with the 
natural length metric then (X, dy) is uniformly discrete. 

Corollary 6.16. If [X.d) is a uniquely geodesic compact length space with curva- 
ture bounded below then {X,du) is uniformly discrete. 
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